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FACTORS AND PRIMES IN TWO SMARANDACHE 

SEQUENCES 



RALF W. STEPHAN 



Abstract. Using a personal computer and freely available software, the au- 
thor factored some members of the Smarandache consecutive sequence and 
the reverse Smarandache sequence. Nearly complete factorizations are given 
up to Sm(80) and RSra(SO). Both sequences were excessively searched for 
prime members, with only one prime found up to Sm(840) and RSm(750): 
RSra(82)= 828180 ••• 10987654321. 



1. Introduction 

Both the Smarandache consecutive sequence, and the reverse Smarandache se- 
quence are described in [S93]. Throughout this article, Sm(n) denotes the nth 
member of the consecutive sequence, and RSm(n) the nth member of the reverse 
sequence, e.g. Sm(ll)=1234567891011, and RSm(U)=U10987654321. 

The Fundamental Theorem of Arithmetic states that every n € N, n > 1 can be 
written as a product p\pvpz . . - p* of a finite number of primes. This ” factorization” 
is unique for n if the pk are ordered by size. A proof can be found in [R85]. 

Factorization of large numbers has rapidly advanced in the past decades, both 
through better algorithms and faster hardware. Although there is still no polynomial- 
time algorithm known for finding prime factors p* of composite numbers n = [] p*, 
several methods have been developed that allow factoring of numbers with 100 
digits or more within reasonable time: 

• the elliptic curve method (ECM) by Lenstra [L87], with enhancements by 
Montgomery [M87][M92] and others, has found factors with up to 49 digits, 
as of April 1998. Its running time depends on the size of the unknown p, and 
only slightly on the size of n. 

• the quadratic sieve [S87] and the number field sieve [LL93]. The r unnin g 
time of these methods depends on the size of n. Factors with 60-70 digits are 
frequently found by NFSNet 1 . 

For logp >■ 50 and log n/ logp « 2, sieving methods are faster than ECM. 
Because ECM time depends on p, which is unknown from the start, it is diffi cult 
to predict when a factor will be found. Therefore, when fully factoring a large 
n umb er, one tries to eliminate small factors first, using conventional sieving and 
other methods, then one looks for factors with 20, 30, and 40 digits using ECM, and 
finally, if there is enough computing power, one of the sieving methods is applied. 

The primality of the factors and the remaining numbers is usually shown first 
through a probabilistic test [K81] that has a small enough failure probability like 
2 50 . Such a prime is called a probable prime. Proving primality ran be done using 
number theory or the ECPP method by Atkin/Morain [AM93]. 



1 URL: http : / /vw . dataplex .Mt/N7SH«t/ 
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In the following, pn denotes a probable prime of n digits, P n is a proven prime 
with n digits, and c** means a composite number with n digits. 



2. Free software 

For computations with large numbers, it is not necessary to buy one of the well 
known Computer Algebra software packages like Maple or Mathematical There are 
several multiprecision libraries freely available that can be used with the program- 
ming language C. The advantage of using one of these libraries is that they are 
usually by an order of magnitude faster than interpreted code when compared on 
the same machine [Z98]. 

For factoring, we used scianceO 2 and GMP-ECM 3 . To write the program for finding 
prime members of Sm(n) and RSm(n), we used the GHP 4 multiprecision library. For 
proving primality of RSm(82), we used ECPP 5 . 



3. Factorization results 

We used scianceO to eliminate small factors of Sm(n) and RSm(n) with 1 < 
n < 80, and GMP-ECM to find factors of up to about 40 digits. The system is a 
Pentium 200 MHz running Linux 6 . 

The t imings we measured for reducing the probability of a factor with specific 
size to 1/e are given in the following table: 



logp 


logn 


B1 


curves 


time 


20 


40 


1.5 • 10 4 


100 


7 minutes 


30 


60 


3 • 10 5 


780 


23 hours 


40 


80 


4 • 10 8 


4800 


107 days 



Table 1. Time to find p with probability 1 — 1/e on a Pentium 
200 MHz using GMP-ECM under Linux 



All re maining composites were searched with ECM parameter B 1=40000 and 
200 curves were computed. Therefore, the probability of a remaining factor with 
less than 24 digits is less than 1/e. No primes were proven. The following tables 
list the results. 



2 URL: http://wv.pftrfflci.coa 

3 URL: http://wv.loriA.fr/~ziflnftm/rftcordA/ftcanftt .htal 

4 URL: http://wv.Batwrtifc.sii.sft/~tftgft/gpp/ 

5 URL: http://lir.polytftchniqoft.fr/~Bormin/Prgo/ftcpp.ftngliflh.htBl 

a URL: http : //wv . liniix . org 
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FACTORS AND PRIMES IN TWO SEQUENCES 



n 


known factors of Sm (n) 


2 


2 2 - 3 


3 


3-41 


4 


2-617 


5 


3-5-823 


6 


2 s • 3 • 643 


7 


127-9721 


8 


2 -3 2 - 47 -14593 


9 


3 2 -3607 -3803 


10 


2 • 5 • 1234567891 


11 


3 • 7 • 13 • 67 • 107 • 630803 


12 


2 s - 3 - 2437 * pio 


13 


113 • 125693 • 869211457 


14 


2 • 3 * Pis 


15 


3*5- pig 


16 


2 2 - 2507191691 -pi 3 


17 


3 2 -47-4993-pi8 


18 


2 - 3 2 - 97 • 88241 -pi« 


19 


13 -43 - 79 - 281 -1193 -pig 


20 


2 s - 3 -5 -323339- 3347983- pi 6 


21 


3 • 17 • 37 • 43 • 103 • 131 • 140453 -pi 8 


22 


2 - 7- 1427- 3169-85829- pn 


23 


3-41- 769 -P32 


24 


2 2 • 3 • 7 • 978770977394515241 - pu, 


25 


5 2 • 15461 - 31309647077 - pa 


26 


2 • 3 4 - 21347 • 2345807 • 982658598563 • pi 8 


27 


3 3 -19 2 - 4547- 68891 -pas 


28 


2 s • 47 • 409 - 416603295903037 • pn 


29 


3 • 859 • 24526282862310130729 • pit 


30 


2 - 3 • 5 • 13 • 49269439 ■ 370677592383442753 - pn 


31 


29- 2597152967 -P42 


32 


2 2 • 3 - 7 • 45068391478912519182079 • pw 


33 


3 • 23 • 269 • 7547 - 116620853190351161 • psi 


34 


2 -P50 


35 


3 2 • 5 • 139 - 151 • 64279903 • 4462548227 • prr 


36 


2 4 • 3 2 • 103 • 211 -pm 


37 


71 -12379- 4616929 -P52 


38 


2 • 3 • 86893956354189878775643 • P 43 


39 


3 • 67 - 311 • 1039 • 6216157781332031799688469 • p^ 


40 


2 2 • 5 - 3169 • 60757 • 579779 • 4362289433 • 79501124416220680469 • p^ 


41 


3 • 487 - 493127 - 32002651 • ps« 


42 


2 • 3 • 127 • 421 • 22555732187 • 4562371492227327125110177 • P 34 


43 


7 • 17 • 449 • pn 


44 


2 s • 3 2 • 12797571009458074720816277- ps 2 


continued... 



6 







RALF W. STEPHAN 



n known factors of Sm(n) 

45 3 2 • 5 • 7 • 41 • 727 • 1291 • 2634831682519 • 379655178169650473 • p 41 

46 2 • 31 • 103 • 270408101 • 374332796208406291 • 3890951821355123413169209 • p^ 

47 3 -4813 -679751- 4626659581180187993501 PM 

48 2 2 • 3 • 179 • 1493 • 1894439 • 15771940624188426710323588657 • P46 

49 23 • 109 • 3251653 • 2191196713 • 53481597817014258108937 • p 47 

50 2 - 3 • 5 2 • 13 • 211 - 20479 • 160189818494829241 • 46218039785302111919 • p u 

51 3 - 17708093685609923339 pr3 

52 2 7 - 43090793230759613 -pra 

53 3 3 - 7 3 - 127534541853151177 -pr« 

54 2 • 3* • 79 • 389 • 3167 • 13309 • 69526661707- 8786705495566261913717- 

55 5 -768643901 -641559846437453- 1187847380143694126117 -pas 

56 2 2 • 3 • C102 

57 3 • 17 • 36769067 - 2205251248721 • cg 3 

58 2 • 13 • Ci 06 

59 3 • 340038104073949513 • C91 

60 2 3 -5-97-157-p 104 

61 10386763 • 35280457769357 • pg 2 

62 2 - 3 2 • 1709 • 329167 • 1830733 • c*, 

63 3 2 - 17028095263 -cios 

64 2 2 • 7 • 17 • 19 • 197 • 522673 • 1072389445090071307 • cg 9 

65 3 • 5 • 31 • 83719 • cii 3 

66 2- 3 -7-20143 -971077- c m 

67 397 • 183783139772372071 • pios 

68 2 4 • 3 - 23 ■ 764558869 • 1811890921 - cios 

69 3 • 13 • 23 • 8684576204660284317187 • 281259608597535749175083 • ego 

70 2 • 5 • 2411111 • 109315518091391293936799 • cioo 

71 3 2 - 83 - 2281 * C128 

72 2 2 • 3 2 • 5119 • ci29 

73 37907 Ci32 

74 2 • 3 • 7 • 1788313 • 21565573 - 99014155049267797799 • C103 

75 3 • 5 2 • 193283 • C133 

76 2 3 - 828699354354766183 • 213643895352490047310058981 • pg 7 

77 3 • 383481022289718079599637 • 874911832937988998935021 • cg 7 

78 2-3 - 31- 185897 -c 139 

79 73 • 137 • 22683534613064519783 • 132316335833889742191773 • cim 

80 1 2 2 - 3? • 5 • 101 • 10263751 • 1295331340195453366408489 • pn 5 

Table 2. Factorizations of Sm(n), 1 < n < 80 
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FACTORS AND PRIMES IN TWO SEQUENCES 



n 


known factors of RSm(n) 


2 


3-7 


3 


3 107 


4 


29-149 


5 


3-19-953 


6 


3 • 218107 


7 


19-402859 


8 


3 2 -1997-4877 


9 


3 2 • 17 2 - 379721 


10 


7 • 28843 • 54421 


11 


3 • Pi2 


12 


3 • 7 - pi 3 


13 


17-3243967-237927839 


14 


3 -11- 24769177 -pio 


15 


3 • 13 • 19 2 • 79 • pi 5 


16 


23 - 233 - 2531 -pig 


17 


3 2 • 13 • 17929 • 25411 • 47543 • 677181889 


18 


3 2 - ll 2 • 19 • 23 • 281 • 397 • 8577529 • 399048049 


19 


17 • 19 • 1462095938449 • pu 


20 


3-89-317-37889-P21 


21 


3 -37- 732962679433 -pig 


22 


13 • 137 • 178489 • 1068857874509 • pu 


23 


3 • 7 • 191 • P 33 


24 


3 -107 -457- 57527 -pm 


25 


11 - 31 • 59 • 158820811 • 410201377 • pzo 


26 


3 3 • 929 • 1753 • 2503 • 4049 • 11171 -p^ 


27 


3 5 • 83 • 3216341629 ■ 7350476679347 -pi 8 


28 


23 • 193 • 3061 • 2150553615963932561 • pn 


29 


3 • 11 • 709 • 105971 • 2901761 - 1004030749 - P 24 


30 


3 • 73 • 79 • 18041 • 24019 - 32749 • 5882899163 • p^ 


31 


7- 30331061 -P4s 


32 


3 • 17 • 1231 • 28409 • 103168496413 • pz 5 


33 


3 • 7 • 7349 • 9087576403 • P 42 


34 


89 - 488401 • 2480227 - 63292783 - 254189857 • 3397595519 • pia 


35 


3 2 • 881 • 1559 • 755173 • 7558043 • 1341824123 • 4898857788363449 - pi 6 


36 


3 2 • ll 2 • 971 • 1114060688051 • 1110675649582997517457- P 24 


37 


29 - 2549993 • 39692035358805460481 • pzs 


38 


3 • 9833 -pt)3 


39 


3-19-73-709-66877-P58 


40 


11 • 41 • 199 • 537093776870934671843838337 • P 39 


41 


3 • 29 • 41 • 89 • 3506939 • 18697991901857 • 59610008384758528597 • P 28 


42 


3 • 13249 • 14159 • 25073 • 6372186599 • P 52 


43 


52433 • 73638227044684393717 • P 53 


44 


3 2 • 7 - 3067 • 114883 • 245653 • 65711907088437660760939 - p 4 i 


continued ... 
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n 


known factors of RJSm(n) 


45 


3 2 • 23 • 167 • 15859 • 25578743 • p« 5 


46 


23 • 35801 • 543124946137 • 45223810713458070167393 • p 43 


47 


3 • 11 • 31 • 59 • 1102254985918193 • 4808421217563961987019820401 • 


48 


3 • 151 • 457 - 990013 • 246201595862687- 636339569791857481119613 • P 39 


49 


71- 9777943361 -prr 


50 


3 • 157 • 3307 • 3267926640703 • 771765128032466758284258631297 - P 43 


51 


311-P92 


52 


7 • 29 • 670001 • 403520574901 • 70216544961751 - 1033003489172581 • p 47 


53 


3* • 499 • 673 • 6287 • 57653 • 199236731 • 1200017544380023 
•1101541941540576883505692003 • P 31 


54 


3 3 • 7 4 • 13 • 1427 • 632778317 • 57307460723 • 7103977527461 • 617151073326209 • p« 


55 


357274517 • 460033621 • p^ 


56 


3 • 13 2 • 85221254605693 • m 


57 


3 -41- 25251380689 -pb3 


58 


11 • 2425477 • 178510299010259 • 377938364291219561 
•5465728965823437480371566249 • p w 


59 


3 * ci 09 


60 


3- 8522287597 -pioi 


61 


13 • 373 • 6399032721246153065183 - egg 


62 


3 2 • 11 • 487 • 6870011 • 3921939670009 • 11729917979119 
•9383645385096969812494171823 • pso 


63 


3 2 - 97 • 26347 • 338856918508353449187667 • ps« 


64 


397 • 653 • 459162927787 • 27937903937681 - 386877715040952336040363 • p «5 


65 


3 • 7 • 23 • 13219 • 24371 • c 110 


66 


3 • 53 • 83 • 2857 • 1154129 • 9123787 • P 103 


67 


43 - 38505359279 C 113 


68 


3 • 29 • 277213 • 68019179 ■ 152806439 • 295650514394629363 
•14246700953701310411 • pe 7 


69 


3 • 11 • 71 • 167 • 1481 • 2326583863 • 19962002424322006111361 • pg 9 


70 


1157237 • 41847137 • 8904924382857569546497 • pge 


71 


3 2 • 17 • 131 • 16871 • 1504047269 • 82122861127- 1187275015543580261 • pg 7 


72 


3 2 - 449- 1279 P 129 


73 


7 • 11 • 21352291 • 1051174717 • 92584510595404843 • 33601392386546341921 • ps 3 


74 


3 • 177337 • 6647068667 • 31386093419 - 669035576309897 • 4313244765554839 • cg 3 


75 


3 • 7 • 230849 • 7341571 • 24260351 • 1618133873 • 19753258488427 
•46752975870227777 • csi 


76 


53 • C 142 


77 


3 • 919 • 571664356244249 - c 127 


78 


3 • 17 • 47 • 17795025122047 • c m 


79 


160591 • 274591434968167- 1050894390053076193 • pn 2 


80 


3 3 • 11 • 443291 • 1575307 • 19851071220406859 • cm 



Table 3. Factorizations of RSm(n), 1 < n < 80 



4. Searching for primes in Sm and RSm 

Using the GMP library, a fast C program was written to search for primes in Sm(n) 
and RSm(n). We used the MiUer-Rabin [K81] test to check for compositeness. 
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No primes were found in Sm(n), 1 < n < 840, and only one probable prime in 
RS m (n), 1 < n < 7o0, nam ely RSm(82)= 82818079... 1110987654321. This n umb er 
proved prime with ECPP. 
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Editor's Note: 

Professor Eric W. Weis stem, University of Virginia, has extended Stephen's result 
ano proven, witn a supercomputer, tnat 

RSm { 32 } = 3281807978. . .121110987654321 

is the only Reverse Smarandache Prime in the first 2,739 reros of this sequence; 

[can we conjecture this is the only one in the entire sequence?] 

and there is no Consecutive Smarandache Prime in the first 3, O' 7 ! terns of the 
respective sequence; 

[can we conjecture there is no one in the entire sequence?] . 

He also showed that: 

- the Smarandache Concatenation Prime Sequence: 2, 23, 235, 2357, 235 7 11, 235^1112, ..., 

which is prime for terms 1, 2, 4, 123, 174, 342, 435, 1429,... (N.-J.A.Sloane, 

"Encyclopedia of Integers”, online: http : //www. research . act . com/^nj as /sequences ; , with 
no others less than 1,634; 

[ can we conjecture there is a finite number of primes in the entire sequence?]. 

URL side: 

http : / /www . astro . Virginia . edu/ -eww6n /math /Cons ecutiveNuirJber Sequences . html 

- the Smarandache Concatenated Odd Sequence: 1, 13, 135, 1357, 13579, 1357911, 1 35791113, 

..., is prime for terms 2, 10, 16, 34, 49, ..., with no others less than 1,100; 

[can we conjecture there is a finite number of primes in the entire sequence?] . 

- the Smarandache Concatenated Square Sequence: 1, 14, 149, 14916, 1491625, ..., is prime 

i.or e rm „ oniy i n tne nrst ^ , u o u ; 

[can we conjecture this is the only one in the entire sequence?] 

- the Smarandache Concatenated Cubic Sequence: 1, 13, 1327, 132764, ..., has no prime 

in the first 1,000 terms; 

[can we conjecture there is no one in the entire sequence?]. 
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To Enjoi is a Permanent Component 
of Mathematics 



C. Dumitrescu and R. Muller 



1. The Theorem of Platon 



Studying the properties of the proportions the peoples of the antiquity could 
build using the ruler and the compasses. For example if instead of a square of 
side a it was required the construction of another square, of side x determined by 
the condition that the new square has a double area, so 

2 o 2 

x ~ la i i ) 

Pithagora's descendents used to write this relation as 



and used to build an isosceles rectangular triangle having its hypotenuse 2a. 

The celebrated philosopher of the antiquity Platon (427 - 347 B.C.) was greatly 
interested in Mathematics, especialy in connections with the so called ” solid num- 
bers that is numbers of the form 



a - b • c 

representing a volume. 

This sympathy is also due to a famous event even today. 

In the Greek city Athens there was an epidemic diseare that killed many peo- 
ples. The inhabitants anced the oracle ot Delphi fa town in Delos, the smallest of 
the Ciclade isles) what to do in order to save themselves. 

( 1949 - 1997 ) 




The gods asked the prierts of the temple to replace their cubic altar with a 
new one having a double volume. 

The prierts appealed to the greatest mathematicians of the time to get the 
solution. 

The problem is to calculate the lenght x of the side of a cube such that 

x 3 = 2a 3 

That is 



x = 2$ a (3) 

But the peoples of those times didn’t know any method to calculate, not even 
approximatively, the radicals over to two. Only in the fifth century A.D. the 
Indians used the approximation in order to extract the cubic root: 



, 3 , T \ i. V 

ia -r 6)3 ~ a -r — 

3a- 



where a 3 is the greatest perfect cube not exceding the number a 3 + 6. 

The problem (3) can’t be solved using only the rule and the compasses. 

Let us observe that this problem is a particular problem on solid numbers . and 
of course it is unsolvable by of only one proportion of kind (2). 

However Platon observed that this problem could be solved using two propor- 
tions. Namely, he affirmed that: 

Theorem of Platon. While one simple proportion is enought to connect two 
plane numbers ( numbers of the form a ■ b), three proportions are necessary to 
connect twoo solide numbers. 

The solution of the problem of Delos is then obtained by Platon approxima- 
tivelv writing 



Indeed, from (4) we obtain 




(4) 



x 2 ay and y 2 = 2 ax (5) 

so x 3 = 2a 3 . 

Platon and others [Archytas of Tarent (~ 380 B.C.), Eudoxus (408 - 35b B.C.). 
Appollonios of Perga (260 - 170 B.C’.)j imaginated approximate solutions of the 
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equation (4), rather difficult, which, of course, could be simplified in the course 
of time. 

Today, we can easily find an approximate solution to the system (5) through 
drawning the two parabolas or intersecting one of these parabolas with the circle 

x 2 + y 2 — 2 ax — ay — 0 

obtained through adding the equations of the two parabolas. 



2. A method to construct convergent sequences 



The name of Leonard Euler (1707 - 1783) is known amoung the young people 
loving mathematics, especially because of the sequence given by 

, 1 1 1 . 

a n = 1 + - + - -f ... H in n t 1 ) j 

2 3 n 

It is said that this sequence is monotonous and bounded, converging to a 
constant 7 € (0,1), known as Euler's constant. 

This constant appears in many occasions in mathematics. For instance if d\n) 
is the number of (positive) divisors of the positive integer n, then it is proved that 

— y d( i) ~ In n + 2~' — 1 

n 7=1 

Considering the sequence ( 6 ) and proving his convergence Euler has etahiished 
a connection between the following two sequences 

b n — 14 j- ... -f — and c n = Inn 

2 n 

both converging to infinity. 

To prove the monotonicity and boundness of the sequence [a n ) ne y& it is used 
a well known theorem, does to the count Luis de Lagrange (1736 - 1813). This 
method may be generalised in the following way: 
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Proposition. Let f : [L oo) — > R a derivable function with the property that 
f and f r are monotonous, but of different monotonicity (that is either f increase 
and f l decrease or f decrease and f ! increase). 

Then the sequence 

x, = /'!l) + /'(2) + ... + /'(«)-/(n) (7) 

is convergent . 

Proof. The proof is analogous with that of Euler’s sequence (6). 

Indeed, let us suppose that / is increasing and /' is decreasing. For the 
monotoncity of the sequence (x n ) nE; v3 we obtains: 

x n+1 - x n = f'(n + 1) - (f(n + 1) - f(n)) 

and applying the theorem of Lagrange to the function / on the interval [k. k -f 1] 
it results: 



(3) Cfc £ (k,k + 1) such that f(k + 1) — f(k) = f'(ck) (8) 

and 

k < C’ K < k + 1 =*• f'(k) > f'(ck) > f\k 4 - 1 ) ( 9 ) 

so 



x n+1 -x n = f'(n + 1) - f'{c n ) < 0 
because /' is decreasing. 

We have now to find a lower bound of the sequence (7). For this we write the 
implication (9) for every k = 1,2. ....and we get: 

1 < Cl < 2 =» /'( 1 > f'( Cl ) > f{ 2) 

2 < c 2 < 3 =» /'( 2) > /'(co) > /'( 3) 



n < c n < n + 1 => /'(n) > f'(c n ) > fin + 1) 



x n = /'( 1) -j- /'( 2) - ... + f'(n) - f(n) > 

> f{ci) ± /'(Co) - ... -r f{c n ) - f(n) 

Writing now the equalities (8) for k = 1.2 n and adding, it results: 
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f(c l) + /'(c») + ... + /'(cj = /(-.+ 1) - /(l) 



so x n > f(n -f 1) — /( 1) — f(n) > —/(l) because / is increasing. 

Of course, the limit point of this sequence is between —/(l) and X\ = /'(l) — 

/(!)• 

This proposition permet to construct many convergent sequences of the form 

(-) 

Indeed, 

1) considering the increasing function f(x) = 2 x /'j, whose derivative fix) = 
1 / y/x is decreasing, it results that the sequence 




1 

7 ! 




has a limit point l € [—2, —1]. 

2) considering the function f(x) = ln(lnx)it results that the sequence 



Xn 2 In 2 + 3 In 3 1 

is convergent to a point l € [— ln(ln2), ^-7 

3 ) the sequence 



— ln(ln n) 

n m n 

ln(ln 2)j. 



as well as 



, In 2 In 3 
= 2 (— — + — 



In n 



) — In 2 n 



_ In* 2 , In* 3 In* n ln fc+1 n 

Xn ~ 2 + ~T“ + : rrr 

are convergent sequences, and, of course, the reader may construct himself many 
other convergent sequences, using the same method. 

It is interesting to mentione that by means of the same way as in the proof of 
the above proposition it may be proved the following curious inequalities: 



1998 < 1 

and. more general. 





< 1999 
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1 



2 • 10 fc - 2 < 1 + 4= + -4= 



V2 ' x/3 ' ‘ VTo^ 



< 2 ■ 10 * - 1 



or these 



P , 



■(a h(p ~ l) - 1) < 1 4- — 4- — 4- 

p - 1 1 ; ■ 2 x /p 31/p ' 



( a pk)i/r> p 



: _ 1 



3. The Problem of Titeica 



The Romanian mathematician Gh. Titeica (1S73 - 1939) while in a wait in 
room and because time hardly passed, started drawing circles on a newspape 
margin, using a coin. 

In this playing with it, he begun to move the coin so that it have a fixed point 
on the circumference of a cercle. Because he had to wait for a long while, he had 
the time to find out that drawing three circles in which the coin had a fixed point 
on the circumference, the circles intersected two by two in three points (called A. 
B , and C) over which the coin was exactly superposed. 

Of course, the three points A. B, and C make a circle. The novelty was that 
this circle seemed to have the same radius as the circles drawn with the coin. 

When he reached home, Titeica proved that indeed: 

The Problem of Titeica. If three circles of the same radius r have a com- 
mon fixed point _V/, they still intersect two by two in the points .4, B . C which make 
another circle with the same radius r. 

Proof Because we have MC\ — MCo = 4/ C 3 (see figure below) it results 
that \I is the centre of the circumscribed circle of the triangle determined by the 
points Ci. C?? C3. 

Now, it is sufficient to prove the equality (congruence) between this triangle 
and the triangle determined by the points A. B, C . 

We have: 
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AB = C 2 C 3 ( because i\AC\B = A C 2 CC 3 ) 
AC = C\Cz (because A ACiC = \C\BC 3 ) 
BC = C\Co (because ABC 3 C = -\C\AC 2 ) 

and the theorem is proved. 



4. Hexagons in Pascal’s Triangle 



The hexagon AC 0 CC 3 BC 1 used in the proof of the problem of Titeica is in 
connection with some cercies. Now we shall make in evidence other hexagons, this 
time lied with a triangle, the celebrate triangle of Pascal. 

In 1654 Blaise Pascal (1623 - 1662) published the paper "On an Arithmetical 
Triangle ’’ in which studied the properties of the numbers in the triangle 
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1 



1 

1 2 1 

13 3 1 

14 6 4 

5 10 10 5 



1 



1 



constructed such that the n — row contains the elements 



n \ n \ / n n n \ n 

0 / ’ l 1 / ’ ”‘ r 1 k — 1 / ’l k j : \ k + 1 h I n 



w 



here 



n 



\ k ) k!(n - k)! 

In the sequel we shall focus the attention on the following elements in thi 



triangle: 



n 

k — 1 



n — 1 
k - 1 



n + 1 

k 



n — 1 



k 



n 



n 

k + 1 



n 4- 1 
k+1 



For simplicity we note 






n 

k- 1 



n _ ( n ^ ^ 

c -{ * 



\ 



E = 



k + 1 



. F = 



n — 1 



D : 
and A' = 



n -f 1 

k + 1 



n 



so it results the configuration 



.4 F 



B X E 
C D 
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The multiplicative equality 



A-C • E = B - D - F (11) 

was found hv V. E. Hoggatt Jr. and W. Hansell [5]. Therefore this configuration 
is called 77 Hoggat-Hansell perfect square hexagon 77 . 

This hexagon has also the following interesting property, found in [2|: 

g.c.d. (A . C, E) = g.c.d.(B . D. F) (12) 

where g.c.d. is the abreviation for the greatest common divisor. 

The identities (11) and (12) are the first two non-trivial examples of translat- 
able identities of binomial coefficients and are called 77 the Star of David theorem' 7 . 
The lower common multiple ( l.c.m .) counterpart of the identity (12), namely 

l.c.m.(A.C,E) = l.c.m.{B,D,F) (13) 

does not hold on Pascal's triangle and it has been a long-standing open question 
wheter there exists any mathematically non-trivial and/or artistically interesting 
configurations which give a translatable l.c.m. identity of type (12). 

S. Ando and D. Sato have proved [2] that the answer to this question is ; ' yes 77 . 
They have proved that: 

Theoremri P^sa triple equality theorem) There exists a configuration which 
gives simultaneously equal product . equal g.c.d. and equal l.c.m. properties on bi- 
nomial \ Fibonacci-binomial and their modified coefficients. 

A Fibonacci-binomial coefficient (or F ibonomial- coefficient) is the number de- 
fined by: 

Fi-F 2 ...F n 

F l -F 2 ...F k -F l -F 2 ...F n - k 

where F x is the i — th Fibonacci number , i.e. 

Fi = F 2 = T F n . k2 = F n + F n+ i, for n = 1, 2, ... 

All Fibonomial coefficients are positive integers, and the triangular array of 
these numbers has a structure similar to Pascal's triangle. 

A. P. Hilmann and V. E. Hoggatt Jr. investigated the similarities with Pascal's 
triangle and showed that the original Star of David theorem also holds on this 
Fibonacci version of the Pascal-like triangle. 

o 



n 

k 
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The modified binomial coefficient is defined as 




(»+!)! 

kl(n — k)\ 



= ( n -f 1 ) 




It is proved that the translatable product and l.c.m. equalities, similar to (11) 
and (13). but not the g.c.d. equality (12), hold for the array of modified binomial 
coefficients. 

The two Pascal like number array can be combined further to define the mod- 
ified Fibonacci coefficient , given by: 



' F 2 ...F n+ 1 n 

Fi-Fi...F k -F x -F 2 ...F n - k - n+1 [ £ _ 

S. Ando and D. Sato announced at the third International Conference on 
Fibonacci Numbers and their Applications (held in Pisa. Italy, July 25 -29, 1938) 
some interesting results concerning g.c.d. and l.c.m. properties on configurations 
like these reproduced below. We mention here only the following: 

Theorem (Sakasa - Fuji quadruple equality theorem). The configuration of 
Fujiyama (see below) has equal g.c.d. and equal l.c.m. properties on Fibonacci - 
Pascal's triangle, while its upside down configuration (called SAKASA - FUJI, in 
japonese) has equal g.c.d. and equal l.c.m. properties on modifies Pascal's and 
modified Fibonacci - PascaTs triangle. 

Theorem (Universal equality theorem). The Julia's snowflake and its upside 
down configuration both give translatable simultaneously equal product (symbolised 
below by the Greek letter II), equal g.c.d. and equal l.c.m . properties on Pascal's 
triangle , Fibonacci - Pascal's triangle and modified Fibonacci - Pascal's triangle 

We reproduce here, after [2] these configurations. 

S. Ando and D. Sato in their paper explained with amability the terminology 
used for these configurations. 

Thus one of the configurations is named in memoriam of Professor Julia Robin- 
son for the friendship and support given to the authors during many years of 
mathematical associations. 

F ujiyama is a highly svmetric triangular mountain near Tokio, and Saskatchewan 
is a name of a province in western Canada, wffiere the first non - trivial mutualy 
exclusive equal g.c.d. — l.c.m. configuration was constructed. 
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5. The Smarandache Function 

This function is originated from the exiled Romanian Professor Florentin 
Smarandache and it is defined as follows: 

For any non — null n,S{n) is the smallest integer such that S{n)l is divisible byn . 

To calculate the value of S(n). for a given n, we need to use twoo numerical 
scale, as we shall see in the following. 

A strange addition. A (standard) numerical scale is a sequence 

(h) : 1, a z , (14) 

where a z — h\ for a fixed h > 1. 

By means of such a sequence every integer n G N may be writen as 

— pk&k “H pk— 1&& — 1 “t* •** T ^0 

and w T e can use the notation 

n (h) = pkpk-l ‘--Po 

The integers pi are called "digits” and verifie the inequalities 

0 < pi < h - 1 

For the scale given by the sequence (14) it is trouth the recurence relation 

a i _l. — h m cl i \ i_ o j 

which permet numerical calculus, as additions, substractions, etc. 

The standard scale (14) was been generalised, considering an arbitrary inert - 
assing sequence: 
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id) '■ It ^1 J bl. b t , ... 



and knowing a corresponding recurence relation. 
For instance the Fibonacci sequence: 



F 1 = 1,F 2 = 2, and F i+1 = F, + F^ 

is such a generalised scale, for which the digits are only the integers 0 and 1. 
Another generalised numerical scale is the scale defined by the sequence: 



L P\ • 1 > ^1, ^2 1 •••? ... 

with 



and p a prime number. 

This scale verifies the recurence 

1 = p ■ bi + 1 

and is used in the calculus of Smarandache function. 



(16) 



( 1 ") 



(18) 



Let us observe that because of the diference between the recurences (15). and 
(18) we have essentially different ruls for the calculus in the scale \jp\. To ilustrate 
these differences let we consider the generalised scale [5]: 

[5] : 1, 6. 31, 156, ... 

and the integer m = 150( 10 > , which becomes mr 5 j = 442. in the scale [5]. Indeed, 
because 



a,-(5) < 150 4=y* ( p l — 1 )/(p — 1) < 150 <==> p l < 150(p — 1) + 1 

i < log 5 (150(p - 1) + 1) 

it results that the greatest a,(5) for which a t ( 5) < 150 is a 3 (5) = 31. Then 
the first digit of the number is 
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so, 150 = 4a 3 (5) + 26. 

For m l = 26 it results that the greatest a t (5) for which a, (5) < 26 is a 2 (5) = 6 
and the corresponding digit is: 



so, 150 = 4a 3 (5) + 4a 2 (5) + 2 = 442f 5 ], 

If we consider in addition the numbers: 

n [ 5 ] = 412, r[ 8 ] = 44 

then 



m + n + r = 442 + 

412 
44 
dc ba 

From the recurence (18) it results that we need to start the addition from the 
column corresponding to a 2 (5): 

4 ^ 2 ( 0 ) + 02 ( 5 ) + 4a 2 (5) = 5a 2 (5) + 4a 2 (5) 

Now, using an unit from the first collumn it results: 

5a 2 (5) + 4a 2 (5) = a 3 (5) + 4a 2 (5), so b = 4 

Continuing, 4a 3 (5) + 4a 3 (5) + a 3 (5) = 5a 3 (5) + 4a 3 (5) and using a new un it 
from the first collumn it results 

4 a 3(5) + 4a 3 (5) + u 3 (5) = a 4 (o) + 4a 3 (5), so c = 4 and d — 1 

Finally, adding the remainder units, 4a 1 (5)+2a 1 (5) = oaxfoJ+a^S) = 5a t (5) + 

1 = a 2 (5), it results that b must be modified and a = 0. So, m 4- n r = 1450ui. 

An other particularity for the calculus in the scale [p] results from the fact 
that in this scale the last non-zero digit may be even p. ihis particularity is a 
consequence of the recurence relation (18). 

Which are the numbers with the factorial ending in 1,000 zeros? The 

answer to this question is in a strong connection with the Smarandache function. 
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For this reason let us observe first that if 



* = pV -pT'-pT (19) 

is the decomposition of a given positive integer n into primes, then as a.n imediate 
consequence of the definition of 5 it results 

S(n) =max (S(pf’)) (20) 

Now, for n = lO 1 - 000 it results that S(n)l is a multiple of lO 1000 and it is the 
smallest positive integer with this property. 

We have 

5(10 1 ’ oo °) = 5 ( 2 1 ’ 000 . 51 . 0 “) = max(5(2 1 ’ 000 ),S(5 1 ’ 000 )) = 5(o 1 000 ) 

Indeed, for the calculus of S(p a ) we can use the formula: 

S(p a ) = p{a b] ) [p) 

which signify that the value of the function S for p a is obtained multiplying by 
p the number obtained writting the exponent a in the generalised scale [pi and 
reading it in the scale (p). 

So, we have: 

S{ 2 1 ’ 000 ) = 2((1,000) W ) (J) = 2((111111100) r2j )<2 } = -508 
5(.5 1 - ooo ) = o(11201 [3] ) (3) = 4005 

and it results that, n = 4005 is the smallest positive integer who’s factorial end in 
1, 000 zeros. 

The next integers with this property are 4006, 4007, 4008, and 4009. because 
the factorial of 4010 has 1,001 zeros. 

Smarandache magic square. For n > 2 let A be a set of n 2 elements and 
l a n— arry law defined on .4. The Smarandache magic square of order n is a 2 
square array of rows of elements of .4 arranged so that the law l applied to each 
horizontal and vertical row and diagonal give the same result. 

Mike R. Mudge, considering such squares, poses the following questions (see 
Smarandache Function Journal, Vol. 7. No. 1. 1996): 

1 ) Can you find such magic square of order at least 3 or 4. when .4 is a set of 
prime numbers and l the addition? 
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2) Same question when A is a set of square numbers, or cube numbers, or 
special numbers. For example Fibonacci or Lucas numbers, triangular numbers, 
Smarandache quotients (i.e. q(m) is the smallest k such that mk is a factorial). 
An interesting law may be 

1{<*1, a 2, •••: G n) = <Zl + 0-2 4 G 3 + U 4 — G 5 + ••• 

Now some examples of Smarandache Magic Square: 

If A is a set of prime numbers and l is the operation of addition such magic 
squares, with the constant in brackets, are: 



33 


89 


41 


29 


71 


113 


101 


53 

(213) 


59 



101 


491 


251 


431 


231 


131 


311 


71 


461 




(843) 





71 461 311 

■521 231 41 

T 251 101 491 

(343) 



113 


149 


257 


317 


173 


29 


89 


197 

(519) 
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The multiplication magic square 



97 


907 


557 


397 


197 


367 


167 


67 


377 


677 


997 


647 


337 


137 


37 


107 


157 


967 


617 


307 


537 


277 


227 

(2155) 


127 


937 



18 1 12 

4 6 9 

3 36 2 

(216) 



is such that the constant 216 may be obtained by multiplication of the elements 
in any row /column /principal diagonal. 

A geometric magic square is obtained using elements which are a given base 
raised to the powers of the corresponding elements of a magic square it is clearly 
a multiplication magic square. 

For instance, considering 



8 


1 


6 ! 


256 


2 64 


3 

: 


5 


^ and base 2 it results 


& 


32 123 


I 4 


9 

(15) 


| 


TO 

r 1 


512 4 

(2 15 ) 
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Talisman Magic Squares are a. relatively new concept, contain the integers from 
1 to n 2 in such a way that the difference between any integer and its neighbours 
(either row-, column-, or diagonal-wise) is greather than some given constant: 

5 15 9 12 

10 1 6 3 

13 16 11 14 

2 8 4 7 

( 2 ) ! 
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The aim of this article is to study the series Y. 

n> 2 

harmonic series. The article shows that the series 



— - — called Smarandache 
S {n) 

X -t 2 / N ^ divergent and 

n> 2 ^ ( n ) 



studies from the numerical point of view the sequence a n 




- ln(«) . 



1. Introduction 



The studies concerning the series with Smarandache numbers have been done 
recently and represents an important research direction on Smarandache 's 
notions. The question of convergence or divergence were resolved for several 
series and the sums of some series were proved to be irrational. 

The most important study in this area has been done by Cojocaru [1997], He 
proved the following results: 



1 If ( x n ) n>0 is an increasing sequence then the series Y ~ ~ is divergent. 

„> 0 S(x n ) 

As a direct consequence, the following series Y — — , Y 1 and 

n>iS(n) „>i S(2 -rt + 1) 



^ 1 

2-TTTa T are divergent. 

tT l S(4-n+\) 



n 



2. The series Y — 

&S( 2)-S(3),.,S(n) 



is convergent and the sum 



I 



1 



22 S(2)-S(3)-...-S(n) 



. . , ,(7i ion 

is in then interval , 

\ i aa ‘ i r\r\ i 



v 1 00 ’ 1007 ‘ 



- -ru V 1 • , . , . , ( 717 1253^ 

I he series 2_ ~ , . is converges to a number m the interval , i 

^S{n)l “ U 000 10007 




a tu v' S(n) 

4. 1 he series 2^~r converges to an irrational number. 



M>0 



Jozsef [1997] extended Cojocaru’s result and proved that the series 
Y 1 n S(n ) 

2J -1 )" ' — 7~ also converges to an irrational number. 



/ 7>0 



2. Divergence of the Series 

In this section, the divergence of the series Y — , , . will be proved based on an 

miS'in) 

inequality which we shall establish in Lemma 1. 

Lemma 1. 



taJfi.j—LjL! 

"-** v 8 “o (2/ + l)~ ) 4 

Proof 

The proof is based on the well-known formula 

1 7T 2 



lim Y 

"-= c ^(2/ + 1) 8 



0) 



( 2 ) 



and on a double inequality for the quantitv n-\ — - Y 

' U h{2i+\) 1 ) 

Let m be a natural number such that m>n. We then have 

1 \( 1 1 



1 



f 1 _ 1 f f 1 O 1 

“(2/ + l)-(2z-I) 2 ~k2/-l 2 1 + \) 2 



V2«-l 2m + 1 



f I = i.yf_ = 

(2/ + 1) - (2/ + 3) 2 ~\2i + 1 2/ + 3^ 2^2/z + l 2m + 2>) 



The difference Y 



1 



” 1 m 

-Y — - — = y 

f /T, , 1\2 ^ 



(3) 

(4) 



, =0 (2/ + ir tio (2/ + 1) 



; =n+l 



(2/ + 1) 



t is studied using (3-4) to 



1 1 
= T(: 



1 



obtain the inequalities (5-6). 

y 1 y 1_ 

&U (2/ + 1) : < (2/ + 1X2/ - 1) “ 2 v 2/7 + 1 “ 2m + 1 

y ' ^ Y' 1 1 1 1 

(2/ + l) 2 > ,=y, (2/ + 1X2/ + 3) = 2 ( 2«+‘3 ~ 2/w + 3 
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) 



(5) 



) 



(6) 




(7) 



Therefore, the inequality 

If 1 1 > 



i < 



y — - — _y. 

" n, » i\ 2 ^ i 



r 



T <r| 



1 ^ 



2f2n + j> 2m+jJ £o(2/+l)~ ^o(2/ + l)“ 2V2n + l 2m+\ 

holds for all m>n. It tn — >cc then the inequality (7) becomes 

1 



1 7T A 

<— -L 



2(2« + 3) ' 8 jzo (2/ + l) 2 < 2(2« + 1) 



and 



n 



2(2/i + 3) 



r ** a 

<n !.-r-S 



8 ^(2/ + DV 



< 



n 



2(2 n + 1) 



/ ■» 
7T 



The inequality (9) gives the limit \im n-\—-Y 

w ^ l Q 



jLJ _ j_ 
8 ^(2/-fl) 2 j~4 



( 8 ) 

(9) 



In Lemma 2 we will prove an inequality for Smarandache s function. 

Lemma 2. 

S(2 k -n)<n(\/n>2k> 1) . (10) 

Proof 

Because n>2k the product n\ = \-2-...-n contains the factors 2. 4 2k. 

Therefore, the divisibility' «! = \-2-...-n - 2' -n mM.' -n holds resulting in the 
inequality 5(2* -n) < n 

* 



In the following, we analyse the summation a n = T ypT - ~ , where ri > 0 
Let us define the sets 



2 "+/] 



f 



7" 



■i \ 



4, = 1 / = 12" S(2 n + i) < j— > and B n = \i= 1.2" 5(2" + /) > j— > (11) 

i (- »0J l (2 ,/)j 



which is a partition of the set {/ = 1,2" j 



Lemma 3. 

If ; = 2 K ■ j satisfies the following conditions: 
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( 12 ) 

(13) 



• k < n-\o% 2 (n)~\ 

• j is a odd number so that j < 2"' k 
then / = 2 k • j e . 

Proof 

If A; satisfies k<n- log 2 («) - 1 then n - k > Iog 2 («) + 1 and the inequality 
2 n ~ k + 1 > 2 loS2(n,+1 + 1 = 2 az + 1 > 2£ 

holds. 

Applying Lemma 2 and (14), the following inequality 
5(2" + 1) = S(2 k (2 n ~ k + y)) < 2"~ k + j = =- +2 *’J 

(2 \2 k -j) 

is tound to be true. Therefore, the relationship / = 2 k ■ j z A n holds. 

• 

^ et = ' J = 1 ’2 n |A: < n- log 2 («)- 1, j odd, j < 2" _i j be the set of numbers 

which satisfies the conditions of Lemma 3. Thus, the inclusion C„ c \ holds. 



Theorem 1 shows an inequality satisfied by the sequence a„. 

Theorem 1. 



(Vff > 6)(3N t > 0 )(V« > N\)a n = £ 



1 



hi s i (2 n +i) > ( 4 £) n- 1 



Proof 



(15) 



Let £>0 be a positive number. 

2" 1 

The summation a n = — 7 is split into two parts as follows 

a = y 1 _ y 1 Y 1 v 1 

, =i 5 2 (2" + i) ht Sl ^- + 0 5 2 (2" + /) > ££ 5 2 (2" + /) ‘ 

Because Q c 4,, the inequality Y >Y ! 

' ..fr,5‘(2" + /) ^s\2 n +i) 

Consequently , 



(16) 

holds. 
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(17) 



' &s^2 n +i) 



is true. 



If i = 2 h -j eC„ c 4 then 5(2" + /) < = 2 n ' k + j holds. This inequality 

(2 ,/) 

applied in (17) resulting in 

a - > Z 7 ;-/ >: = I I 7— 1 ‘ v (i: 

2 \ ~ + yj £</i-iog : (/i)-i j odd.j< 2 n ~ k (2 + yj 

The right side of(18) is equivalent to the following summations 

, „ 1 1 1 

^ (2 n + l) 2 + (2 n + 3) 2 + "' + (2 n+l - l) 2 + 



(2 n ~ l + 1) 2 (2"" 1 +3) 2 (2 n - l) 2 



k = n- ([log, («)]+!) 



^2[ l °g;(' , »l+ l _j_ jy2 + ^ 2 ( lo S ^ 1 + ^2 + ’" + p[log,(>»l]-r2 _ 



therefore, the sum is equal to V - 

i= ,fe H (2/ + l) 2 

The inequality (13) becomes 



Un> (2/ + 1) 2 lr(2/ + l) 2 5 (2/ + 1) 2 (19) 

Based on Lemma 1, a natural number N e can be found so that the inequalities 
(20-21) hold simultaneous true for all rx> N e . 

—Jl. ) 1 2 ^r i 7? ( i i 

8 U V 2 n -\ > ^(2/ + l) 2 > 8 U V 2"-l ( ' 20 ^ 



r 2 n 



8 V 4 £ J _ 



- ; ' y Li i 1 __ J __ 

(2/ + l) 2> 8 V4 ^ £ J 2['° S:i ” , l-l 



Using (20-21), the inequality (19) is transformed as follows 



" > I -< • , , x 2 2] 



r 2 ( I A 



1 t: 2 ( \ \ \ 



(=i (2/ + 1) 



(2/ + 1) 2 8 yA ") 2" -\ 8 V4 / _ 




a > i £ | — : : 

V4 y __ 



^4 r /2"-l > 1 4 £ J >S:H 



The inequality (22) is true for all n> N s . 



The divergence of the series IwT is proved based on the inequality (22). 

n> 2^> \ n ) ' 

Theorem 2. 



The series is diversent. 

n>2 ^ \ n ) 



Proof 



Theorem 1 is applied starting from the obvious equation Ya ~ — = ■ 

n> 2 S (ft) „>{ 

Let s>0 be a positive number. There exists a number ,\>0 so that the 



inequality a n > - sj ~ - holds for all n> N# The divergence of the series is 



siven 






>1 «>.V, 



Consequence 1. 



If m<2 then the series Y — — is divergent. 

n> 2 S («) 



The statement follows directly from divergence of the series — and the 

mi S (n) 

inequality Y — ^ — < Y — - — 

^5 2 (/i)"^5»‘ 
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« 1 

3. About the Sequence a n = ^- 3 — -i n («) 

<-2 S~(i) 

n 1 

In this section the sequence a n = X -7 - In(^) is evaluated and some 

<=2 >5 w 

remarks concerning the sequence values are made 1 . 



n a n 
500 -3.14 
1000 -2.97 
1500 -2.75 
2000 -2.55 
2500 -2.35 
3000 -2.14 
3500 -1.95 
4000 -1.79 
4500 -1.60 
5000 -1.44 



n a„ 

100000 11.19 
200000 17.95 
300000 23.09 
400000 27.38 
500000 31.15 
600000 34.53 
700000 37.63 
800000 40.51 
900000 43.20 
1000000 45.74 



500000 31.15 
1000000 47.74 
1500000 56.80 
2000000 66.05 
2500000 74.14 
3000000 81.45 
3500000 88.13 
4000000 94.34 
4500000 100.15 
5000000 105.63 



Table 1 . The values for the sequence a n = ^ - In(«) 

;=2 6 (/) 

Because 2 is divergent, it is natural to find the convergence order for 

n> 2 \ n ) 

the senes. 



n 1 

Firstly, we evaluate the sequence a n = ^ , — Inf/?) and its values are 

1-2 5 (0 

presented in Table 1 . Analysing the results from Table 1 , the following 
remarks are obvious: 



1 . The sequence a n 




- ln(rt) can be considered 



/?sez/<7o-monotone. 



Numerical results presented in the tables have been calculated by Henry Ibstedt. The algorithm and its 
implementation will be included in Computer Analysis of Number Sequences, H. Ibstedt, American 
Research Press (to appear summer 1998). 33 




2 The -sequence ^ = Z^T--ln(n) satisfies the inequality 

i = 2 => \ l ) 

n 1 

a « ~ 2] £ 2 ^ ~ > 0 ^ n: 50000 < n < 5000000 . If the inequality holds for 



all «>50000 then it is evident that ^ — j — diverges. 



J Because (the values of) the sequence a n is psewt/o-increasing we 

f * \ \ 

conjecture that Hml V — r — - ln(/i) = oo . 

S~(i) J 



Secondly, the sequence b = V — — 

" hs\i) 



- ln(n) - ln(ln(«)) is evaluated in Table 2. 



n b n 
500 -3 14 
1000 0.17 
1500 0.21 
2000 0.2 
2500 0.21 
3000 0.2 
3500 0.18 
4000 0.17 
4500 0.18 
5000 0.16 



n b n 

100000 4.83 
200000 3.08 
300000 2.43 
400000 2.07 
500000 1.83 
600000 1.65 
700000 1.52 
800000 1.4 
900000 1.33 
1000000 1.26 



n b n 

500000 1.83 
1000000 1.26 
1500000 1.02 
2000000 0.87 
2500000 0.77 
3000000 0.7 
3500000 0.65 
4000000 0.61 
4500000 0.57 
5000000 0.53 



Table 2. The values for the sequence 




- ln(rt) - ln(ln(/7)) . 



This sequence is more unpredictable than the sequence a„. The only thing, 
which can be remarked is the decreasing behaviour. We have not been able to 
predict if this sequence is convergent yet. 
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4. Conclusions 



A proof more simple than the proof presented in this article can be obtained 
using a convergence test similar to the condensation test [Nicolescu et.al. 

1974], According to this test, if («„) n>0 is a decreasing sequence of positive 
numbers then the series is convergent if and only if the series Y 2" -a 

" >0 ^ n >0 

is convergent. The sequence ! ~ — 1 satisfies that Y 2" - — is 

to S m (2") 



divergent. In spite of that, we cannot conclude that the series Y — - — is 

t[S m {n) 



divergent because the sequence 



f 1 ' 



\S m {n\) iS n0t decreasin S- 

^ ' rc>l 
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S MARA ND AC HE ALGEBRAIC STRUCTURES 

by Raul Padilla 
Dept, of Physical Sciences 
University of Tarapaca 
Arica, Chile 



A few notions are introduced in algebra in order to better study the 
congruences. Especially the Smarandache semigroups are very important 
for the study of congruences. 

1 ) The SMAJUANDACHE SEMIGROUP is defined to be a semigroup A such that a 

proper subset of A is a group (with respect with the same induced 

operation). 

By proper subset we understand a set included in A, different from the 
empty set, from the unit element — if any, and from A. 

For example, it we consider the commutative multiplicative group 
SG = { 1 8 A 2, 1 8 A 3, 1 8 A 4, 1 8 A 5 } (mod 60) 
we get the table: 

x | 24 12 36 48 



24! 36 48 24 12 
12: 48 24 12 36 
36 ! 24 12 36 48 
48: 12 36 48 24 

Unitary element is 36. 



Using the Smarandache’s algorithm [see 2] we get that 
18 A 2 is congruent to 18 A 6 (mod 60). 



Now we consider the commutative multiplicative semigroup 
SS= [18 A 1, 18 A 2, 18 A 3, 18 A 4, 18 A 5} (mod 60) 
we get the table: 

x 18 24 12 36 48 



18:24; 12 36 48 24 



36 




24 | 12 ! 36 48 24 12 
12| 36 148 24 12 36 
36 | 48 ! 24 12 36 48 
48 | 24| 12 36 48 24 



Because SS contains a proper subset SG, which is a group, then SS is a 
Smarandache Semigroup. This is generated by the element 18. The 
powers 

of 1 8 form a cyclic sequence: 18, 24,12,36,48, 24,12,36,48,.... 



Similarly are defined: 

2) The S MARAND AC HE MONOID is defined to be a monoid A such that a proper 
subset of A is a group (with respect with the same induced operation). 

By proper subset we understand a set included in A, different from the 
empty set, from the unit element — if any, and from A. 



3) The SMARANDACHE RING is defined to be a ring A such that a proper 
subset of A is a field (with respect with the same induced operation). 

By proper subset we understand a set included in A, different from the 
empty set, from the unit element -- if any, and from A. 

We consider the commutative additive group M= (0, 1 8 A 2, 1 8 A 3, 1 8 A 4, 1 8 A 5 } 
(mod 60) [using the module 60 residuals of the previous powers of 18], 

M={ 0,12,24,36,48}, unitary additive unit is 0. 

(M,+,x) is a field. 

While (SR,+,x)={0,6,12,18,24,30,36,42,48,54} (mod 60) is a ring whose 
proper subset {0,12,24,36,48} (mod 60) is a field. 

Therefore (SR,+,x) (mod 60) is a Smarandache Ring. 

This feels very nice. 



4) The SMARANDACHE SUBRING is defined to be a Smarandache Ring B which 
is a proper subset of s Smarandache Ring A (with respect with the same 
induced operation). 



5) The SMARANDACHE IDEAL is defined to be an ideal A such that a proper 
subset of A is a field (with respect with the same induced operation). 

By proper subset we understand a set included in A, different from the 
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empty set, from the unit element - if any, and from A. 



6) The SMARANDACHE SEMILATTICE is defined to be a lattice A such that a 
proper subset of A is a lattice (with respect with the same induced 
operation). 

By proper subset we understand a set included in A, different from the 
empty set, from the unit element — if any, and from A. 



7) The SMARANDACHE FIELD is defined to be a field (A,+,x) such that a 
proper subset of A is a K-algebra (with respect with the same induced 
operations, and an external operation). 

By proper subset we understand a set included in A, different from the 
empty set, from the unit element - if any, and from A. 



8) The SMARANDACHE R-MODULE is defined to be an R-MODULE (A,+,x) such 
that a proper subset of A is a S-algebra (with respect with the same 
induced operations, and another "x" operation internal on A), where R is 
a commutative unitary Smarandache ring and S its proper subset field. 

By proper subset we understand a set included in A, different from the 
empty set, from the unit element — if any, and from A. 



9) The SMARANDACHE K- VECTORIAL SPACE is defined to be a K- vectorial 
space (A,-,.) such that a proper subset of A is a K-algebra (with 
respect with the same induced operations, and another "x" operation 
internal on A), where K is a commutative field. 

By proper subset we understand a set included in A, different from the 
empty set, from the unit element — if any, and from A. 
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SMARANDACHE CONTINUED FRACTIONS 



by Jose Castillo, Navajo Community College, 
Tsaile, Arizona, USA 



Abstract: 

Open problems are studied using Smarandache type sequences in the 
composition of simple and general continued fractions. 

Key Words: 

Simple and General Continued Fractions, Smarandache Simple and 
Continued Fractions 



1) A Smarandache Simple Continued Fraction is 
a fractionn of the form: 



a( 1 ) — 



a(2) 



a(3) 



a(4) - 



a(5) + ... 



where a(n), for n >= 1, is a Smarandache type Sequence or Sub-Sequence. 



2) And a Smarandache General Continued Fraction is 
a fraction of the form: 

b(l) 

b(2) 

a( 2) + 

b(3) 

a( 3) 

b(4; 

a(4) 

a(5) - ... 




where a(n) and bin). for n >— 1, are both Smarandache type Sequences or 
Sub-Sequences. 

(Over 200 such sequences are listed in Sloane's database of 
Encyclopedia of Integer sequences — online). 

For example: 

a) if we consider the smarandache consecutive sequence: 

1, 12, 123, 1234, 12345, ..., 123456789101 1 12, ... 
we form a smarandache simple continued fraction: 



12 + 

1 

123 -i- 

1 

1234 ■+• 

12345 + 



b) if we include the smarandache reverse sequence: 

1, 21, 321, 4321, 54321, ..., 1211 10987654321, ... 
to the previous one we get a smarandache general continued fraction: 



1 - 



21 



12 



521 



123 - 



4321 



1234 - 



12345 + ... 

With a mathematics software it is possible to calculate such continued 
fractions to see which ones of them converge, and eventually to make 
conjectures, or to algebraically prove those converging towards certain 
constants. 

Open Problem: Are the previous two examples of continued fractions 
convergent? 
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SMARANDACHE PARADOXIST GEOMETRY 



by 

Sandy P Chimienti MihalyBencze 

Mathematics and Science Department 6, Hatmanului Street 
University of New Mexico 2212 Sacele 3 

Gallup, NM 87301, USA Jud. Brasov, Romania 

Abstract: 

This new geometry is important because it generalizes and 
unites in the same time all together: Euclid, Lobachevsky/Bolyai/Gauss, 
and Riemann geometries. And separates them as well! 

It is based on the first four Euclid’s postulates, but the fifth one is 
replaced so that there exist various straight lines and points extenor to 
them in such a way that none, one, more, and infinitely many parallels 
can be drawn through the points in this mixted smarandacheian space. 

Key Words: Non-Euclidean Geometry, Euclidean Geometry, Lobacevskyian 
Geometry, Riemannian Geometry, Smarandache Geometries, 
Geometrical Model 

Introduction: 

A new type of geometry has been constructed by F.Smarandache[5] in 1969 
simultaneously in a partial euclidean and partial non-euclidean space by a 
replacement of the Euclid’s fifth postulate (axiom of parallels) 
with the following five-statement proposition: 

a) there are at least a straight line and a point exterior 

to it in this space for which only one line passes through 
the point and does not intersect the initial line; 

[1 parallel] 

b) there are at least a straight line and a point exterior 
to it in this space for which only a finite number of 
lines 1 , ..., 1 (k >= 2) pass through the point and do not 

1 k 

intersect the initial line; 

[2 or more (in a finite number) parallels] 

c) there are at least a straight line and a point exterior 

to it in this space for which any line that passes through 
the point intersects the initial line; 

[0 parallels] 




d) there are at least a straight line and a point exterior 
to it in this space for which an infinite number of lines 
that pass through the point (but not all of them) do not 
intersect the initial line; 

[an infinite number of parallels, but not all lines passing 
throught] 

e) there are at least a straight line and a point exterior 

to it in this space for which any line that passes through 
the point does not intersect the initial line; 

[an infinite number of parallels, all lines passing throught 
the point] 

I have found a partial geometrical model, different from Popescu's [1], by 
putting together the Riemann sphere (Ellyptic geometry), tangent to the 
Beltrami disk (Hyperbolic geometry), which is tangent to a plane (Euclidean 
geometry ). But is it any better one? 

(because this doesn't satisfy all the above required axioms). 
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SMARANDACHE NON-GEOMETRY 
by 



Sandy P. Chimienti MihalyBencze 

Mathematics and Science Department 6, Hatmanului Street 
University of New Mexico 2212 Sacele 3 

Gallup, NM 87301, USA Jud. Brasov, Romania 



Abstract: 

All Euclid's five postulates are denied in this new geometry. 



Key Words: Euclidean Geometry, Non-Euclidean Geometry, Smarandache 
Geometries, Geometrical Model 

Introduction: 

We introduce this cunous geometry, created in 1969 by F.Smarandache[4], 
and ask for the readers' feedback in finding a model to satisfy the below 
"axioms". 

1 . It is not always possible to draw a line from an arbitrary point 
to another arbitrary point. 

2. It is not always possible to extend by continuity a finite line 
to an infinite line. 

3. It is not always possible to draw a circle from an arbitrary 
point and of an arbitrary interval. 

4. Not all the right angles are congruent. 

5. If a line, cutting two other lines, forms the interior angles of 
the same side of it strictly less than two right angles, 

then not always the two lines extended towards infinite cut each 
other in the side where the angles are strictly less than two right 
angles. 



Conclusion: 

We thought at a discontinous space to satisfy the first three axioms, 
but didn’t find yet a corresponding definition for the "right angle". 
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SMARANDACHE COUNTER-PROJECTIVE GEOMETRY 



bv 



Sandy P. Chimienti Mihaly Bencze 
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Gallup, NM 87301, USA Jud. Brasov, Romania 

Abstract: 

All three axioms of the projective geometry' are denied in this 
new geometry. 

Key Words: Projective Geometry, Smarandache Geometries, Geometrical Model 
Introduction: 

This type of geometry has been constructed by F.Smarandache[4] in 1969. 

Let P, L be two sets, and r a relation included in PxL. The elements of 
P are called points, and those of L lines. When (p, 1) belongs to r, we 
say that the line 1 contains the point p. 

For these, one imposes the following COUNTER- AXIOMS: 

(I) There exist: either at least two lines, or no line, 
that contains two given distinct points. 

(II) Let pi, p2, p3 be three non-collinear points, and ql, q2 two 
distinct points. Suppose that {pi, ql, p3} and {p2, q2, p3} are 
collinear triples. Then the line containing pi, p2, and the line 
containing ql, q2 do not intersect. 

(Ill) Every line contains at most two distinct points. 

We consider that in a discontinuous space one can construct a model 
to this geometry. 
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SMARANDACHE ANTI-GEOMETRY 
by 



Sandy P. Chimienti 
Mathematics and Science Department 
University of New Mexico 
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Mihaly Bencze 
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Abstract: This is an experimental geometry. All Hilbert's 20 axioms of the Euclidean 
GGeometry are denied in this vanguardist geometry of the real chaos! What is even more 
intriguing? F.Smarandache[5] has even found in 1969 a model of it! 

Key Words: Hilbert's Axioms, Euclidean Geometry, Non-Euclidean Geometry, 
Smarandache Geometries, Geometrical Model 

Introduction: 

Here it is exposed the Smarandache Anti-Geometry: 

It is possible to entirely de-formalize Hilbert's groups of axioms 
of the Euclidean Geometry, and to construct a model such that none of 
his fixed axioms holds. 

Let's consider the following things: 

- a set of <points>: A, B, C, ... 

- a set of <lines>: h, k, 1, ... 

- a set of <planes>: alpha, beta, gamma, ... 
and 

- a set of relationships among these elements: "are situated", 

"between", "parallel", "congruent", ."continuous", etc. 

Then, we can deny all Hilbert's twenty axioms [see David Hilbert, 

"Foundations of Geometry", translated by E. J. Townsend, 1950; 
and Roberto Bonola, "Non-Euclidean Geometry", 1938], 

There exist cases, within a geometric model, when the same axiom is 
verified by certain points/lines/planes and denied bv others. 



GROUP I. ANTI-AXIOMS OF CONNECTION: 

1. 1 Two distinct points A and B do not always completely 
determine a line. 

Let's consider the following model MD: 
get an ordinary plane delta, but with an infinite 
hole in of the following shape: 
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p 



p 

semi-plane delta 1 . . 

1 



curve fl (frontier) 

a 

N 

n 

.1 

e .J 



d 

e 



.K 



t curve f2 (frontier) 

a semi-plane delta2 . . 

Q 



Plane delta is a reunion of two disjoint planar 
semi-planes; 

fl lies in MD, but f2 does not; 

P, Q are two extreme points on f that belong to MD. 

One defines a LINE 1 as a geodesic curve: if two 
points A, B that belong to MD lie in 1, then 
the shortest curve lied in MD between A and B 
lies in 1 also. 

If a line passes two times through the same point then 
it is called double point (KNOT). 
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One defines a PLANE alpha as a surface such that for 
any two points A, B that lie in alpha and belong to 
MD there is a geodesic which passes through A, B and 
lies in alpha also. 

Now, let's have two strings of the same length: 
one ties P and Q with the first string s 1 such that 
the curve s 1 is folded in two or more different 
planes and s 1 is under the plane delta; 
next, do the same with string s2, tie Q with P, but 
over the plane delta and such that s2 has a different 
form from s 1 ; 

and a third string s3, from P to Q, much longer than si. 
si, s2, s3 belong to MD. 

Let I, J, K be three isolated points — as some islands, 
i.e. not joined with any other point of MD, 
exterior to the plane delta. 

This model has a measure, because the (pseudo-)line is 
the shortest way (lenth) to go from a point to another 
(when possible). 

Question 37: 

Of course, this model is not perfect, and is far from 
the best. Readers are asked to improve it, or to make up 
a new one that is better. 

(Let A, B be two distinct points in delta 1-fl. P and Q are 
two points on s 1 , but they do not completely determine a 
line, referring to the first axiom of Hilbert, 
because A-P-sl-Q are different from B-P-sl-Q.) 



1.2. There is at least a line 1 and at least two distinct 
points A and B of 1, such that A and B do not 
completely determine the line 1. 

(Line A-P-sl-Q are not completely determined by P and Q 
in the previous construction, because B-P-sl-Q is another 
line passing through P and Q too.) 
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1.3. Three points A, B, C not situated in the same line do 
not always completely determine a plane alpha 

(Let A, B be two distinct points in delta 1-fl, such that 
A, B, P are not co-linear. There are many planes 
containing these three points: delta 1 extended with any 
surface s containing si, but not cutting s2 in between 
P and Q, for example.) 



1.4. There is at least a plane, alpha, and at least three 
points A, B, C in it not lying in the same line, such 
that A, B, C do not completely determine the plane 
alpha. 

(See the previous example.) 



1.5. If two points A, B of a line 1 lie in a plane alpha, 
doesn’t mean that every point of 1 lies in alpha. 

(Let A be a point in deltal-fl, and B another point on 
si in between P and Q. Let alpha be the following plane: 
delta 1 extended with a surface s containing si, but not 
cutting s2 in between P and Q, and tangent to delta2 on 
a line QC, where C is a point in delta2-f2. 

Let D be point in delta2-f2, not lying on the line QC. 
Now, A, B, D are lying on the same line A-P-sl-Q-D, 

A, B are in the plane alpha, but D do not.) 



1.6. If two planes alpha, beta have a point A in common, 
doesn’t mean they have at least a second point in 
common. 

(Construct the following plane alpha, a closed surface 
containing si and s2, and intersecting deltal in one point 
only, P. Then alpha and deltal have a single point in 
common.) 



L7 There exist lines where lies only one point, 
or planes where lie only two points, 
or space where lie only three points. 
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(Hilbert's 1.7 axiom may be contradicted if the model 
has discontinuities. 

Let's consider the isolated points area. 

The point I may be regarded as a line, because it's not 
possible to add any new point to I to form a line. 

One constructs a surface that intersects the model only 
in the points I and J.) 



GROUP n. ANTI-AXIOMS OF ORDER: 

II. 1 . If A, B, C are points of a line and B lies between A 
and C, doesn’t mean that always B lies also between 
C and A. 

[Let T lie in si, and V lie in s2, both of them 
closer to Q, but different from it. Then: 

P, T, V are points on the line P-sI-Q-s2-P 
( i.e. the closed curve that starts from the point P 
and lies in si and passes through the point Q and 
lies back to s2 and ends in P ), 
and T lies between P and V 
— because PT and TV are both geodesics — , 
but T doesn’t lie between V and P 
-- because from V the line goes to P and then to T, 
therefore P lies between V and T.] 

[By definition: a segment AB is a system of points 
lying upon a line between A and B (the extremes are 
included). 

Warning: AB may be different from BA; 
for example: 

the segment PQ formed by the system of points 
starting with P, ending with Q, and lying in si, 
is different from the segment QP formed by the 
system of points starting with Q, ending with P, 
but belonging to s2. 

Worse, AB may be sometimes different from AB; 
for example: 

the segment PQ formed by the system of points 
starting with P, ending with Q, and lying in si, 
is different from the segment PQ formed by the 
system of points starting with P, ending with Q, 
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but belonging to s2.] 



II.2. If A and C are two points of a line, then: 

there does not always exist a point B lying between A 
and C, 

or there does not always exist a point D such that C lies 
between A and D. 

[For example: 

let F be a point on fl, F different from P, 
and G a point in deltal, G doesn't belong to fl; 
draw the line l which passes through G and F; 
then: 

there exists a point B lying between G and F 
-- because GF is an obvious segment — , 
but there is no point D such that F lies between 
G and D — because GF is right bounded in F 
( GF may not be extended to the other side of F, 
because otherwise the line will not remain a 
geodesic anymore ).] 



II. 3. There exist at least three points situated on 
a line such that: 

one point lies between the other two, 

and another point lies also between the other two 

[For example: 

let R, T be two distinct points, different 
from P and Q, situated on the line P-sl-Q-s2-P, 
such that the lenghts PR, RT, TP are all equal; 
then: 

R lies between P and T, 
and T lies between R and P; 
also P lies between T and R ] 



II.4. Four points A, B, C, D of a line can not always be 
arranged: 

such that B lies between A and C and also 
between A and D, 

and such that C lies between A and D and also between 
B and D. 
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[For examples: 

- let R, T be two distinct points, different 

from P and Q, situated on the line P-sl-Q-s2-P such 
that the lenghts PR, RQ, QT, TP are all equal, 
therefore R belongs to si, and T belongs to s2; 
then P, R, Q, T are situated on the same line: 
such that R lies between P and Q, but not between 
P and T 

- because the geodesic PT does not pass through 
R- 

and such that Q does not lie between P and T 
-- because the geodesic PT does not pass through 

Q ~ 

but lies between R and T; 

- let A, B be two points in delta2-f2 such that A, Q, B 
are colmear, and C, D two points on si, s2 respectively, 
all of the four points being different from P and Q; 
then A, B, C, D are points situated on the same line 
A-Q-sl-P-s2-Q-B, which is the same with line 
A-Q-s2-P-sl-Q-B, therefore we may have two different 
orders of these four points in the same time: 

A, C, D, B and A, D, C, B] 



II. 5. Let A, B, C be three points not lying in the same 
line, and 1 a line lying in the same plane ABC and 
not passing through any of the points A, B, C. 
Then, if the line 1 passes through a point of the 
segment AB, it doesn't mean that always the line 1 
will pass through either a point of the segment BC 
or a point of the segment AC. 

[For example: 

let AB be a segment passing through P in the 
semi-plane deltal, and C a point lying in deltal 
too on the left side of the line AB; 
thus A, B, C do not lie on the same line; 
now, consider the line Q-s2-P-sl-Q-D, where D is 
a point lying in the semi-plane delta2 not on f2: 
therefore this line passes through the point P of 
the segment AB, but do not pass through any point 
of the segment BC, nor through any point of the 
segment AC.] 



54 




GROUP III. ANTI-AXIOM OF PARALLELS. 

In a plane alpha there can be drawn through a point 

A, lying outside of a line l, either no line, 

or only one line, or a finite number of lines, 

or an infinite number of lines which do not intersect 

the line 1. (At least two of these situations should occur.) 

The line(s) is (are) called the parallel(s) to 1 

through the given point A. 

[ For examples: 

- let 10 be the line N-P-sl-Q-R, where N is a point 
lying in delta 1 not on fl, and R is a similar 
point lying in delta2 not on f2, 

and let A be a point lying on s2, 
then: no parallel to 10 can be drawn through A 
(because any line passing through A, hence through 
s2, will intersect si, hence 10, in P and Q); 

- if the line 11 lies in deltal such that 11 does 
not intersect the frontier fl, then: 
through any point lying on the left side of 11 
one and only one parallel will pass; 

- let B be a point lying in fl, different from P, 
and another point C lying in deltal, not on fl; 
let A be a point lying in deltal outside of BC; 
then: an infinite number of parallels to the 
line BC can be drawn through the point A. 



Theorem. There are at least two lines 1 1 , 12 of a 
plane, which do not meet a third line 13 of the 
same plane, but they meet each other, 

( i.e. if 11 is parallel to 13, and 12 is parallel 
to 13, and all of them are in the same plane, 
it’s not necessary that 1 1 is parallel to 12 ). 

[ For example. 

consider three points A, B, C lying in fl, and 
different from P, and D a point in deltal not on 
fl ; draw the lines AD, BE and CE such that 
E is a point in deltal not on fl and both BE 
and CE do not intersect AD; 
then: BE is parallel to AD, CE is also parallel 
to AD, but BE is not parallel to CE because the 
point E belong to both of them. ] 
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GROUP IV. ANTI-AXIOMS OF CONGRUENCE 

IV. 1 . If A, B are two points on a line 1, and A' is a 
point upon the same or another line l', then: 
upon a given side of A' on the line 1', we can 
not always find only one point B' so that the 
segment AB is congruent to the segment A'B'. 

[ For examples: 

- let AB be segment lying in deltal and having no 
point in common with fl, and construct the line 
C-P-sl-Q-s2-P (noted by 1') which is the same 
with C-P-s2-Q-sl-P, where C is a point lying in 
deltal not on fl nor on AB; 

take a point A' on 1', in between C and P, such 

that A'P is smaller than AB; 

now, there exist two distinct points BP on si 

and B2’on s2, such that ATM' is congruent to AB 

and AB2' is congruent to AB, 

with ABE different from AB2'; 

- but if we consider a line I' lying in deltal and 
limited by the frontier fl on the right side 
(the limit point being noted by M), 

and take a point A' on 1', close to M, such that 
AM is less than AB', then: there is no point 
B’ on the right side off so that AB' is 
congruent to AB. ] 

A segment may not be congruent to itself 

[ For example: 

- let A be a point on s 1 , closer to P, 
and B a point on s2, closer to P also; 

A and B are lying on the same line A-Q-B-P-A 
which is the same with line A-P-B-Q-A, 
but AB meseared on the first representation 
of the line is strictly greater than AB 
meseared on the second representation of 
their line. ] 

IV.2. If a segment AB is congruent to the segment 
A'B’ and also to the segment A'B", then 
not always the segment A’B' is congruent to 
the segment A"B". 
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[ For example: 

- let A_B be a segment lying in deltal-fl, and 
consider the line C-P-sl-Q-s2-P-D, where C, D are 
two distinct points in deltal-fl such that C, P, D 
are colinear. Suppose that the segment AB is 
congruent to the segment CD (i.e. C-P-sl-Q-s2-P-D). 
Get also an obvious segment A'B' in deltal-fl, 
different from the preceding ones, but congruent 
to AB. 

Then the segment AB' is not congruent to the segment 
CD (considered as C-P-D, i.e. not passing through Q.) 



IV. 3. If AB, BC are two segments of the same line 1 
which have no points in common aside from the 
point B, 

and AB', B'C' are two segments of the same line 

or of another line 1' having no point other than 

B' in common, such that AB is congruent to A'B' 

and BC is congruent to B’C', 

then not always the segment AC is congruent to 

A'C'. 



[ For example: 

let 1 be a line lying in deltal, not on fl, 
and A, B, C three distinct points on 1, such 
that AC is greater than si ; 
let 1’ be the following line: A'-P-sl-Q-s2-P 
where A' lies in deltal, not on fl, 
and get B’ on si such that A'B' is congruent 
to AB, get C' on s2 such that BC is congruent 
to B'C’ (the points A, B, C are thus chosen); 
then, the segment A'C' which is first seen as 
A’-P-B'-Q-C is not congruent to AC, 
because A'C' is the geodesic A'-P-C' (the 
shortest way from A' to C’ does not pass 
through B') which is strictly less than AC. ] 

Definitions. Let h, k be two lines having a point O 
in common. Then the system (h, O, k) is 
called the angle of the lines h and k in 
the point O. 

( Because some of our lines are curves, 
we take the angle of the tangents to 
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the curves in their common point. ) 

The angle formed by the lines h and k 
situated in the same plane, noted by 
<(h, k), is equal to the arithmetic mean 
of the angles formed by h and k in all 
their common points. 



IV.4. Let an angle (h, k) be given in the plane alpha, 
and let a line h' be given in the plane beta. 
Suppose that in the plane beta a definite side 
of the line h' be assigned, and a point O'. 

Then in the plane beta there are one, or more, 
or even no half-line(s) k' emanating from the 
point O’ such that the angle (h, k) is 
congruent to the angle (h', k'), 
and at the same time the interior points of 
the angle (h', k') lie upon one or both sides 
of h’. 

[ Examples: 

- Let A be a point in delta 1-fl, and B, C two 
distinct points in delta2-f2; 

let h be the line A-P-sl-Q-B, and k be the 
line A-P-s2-Q-C; because h and k intersect 
in an infimte number of points (the segment 
AP), where they normally coincide -- i.e. in 
each such point their angle is congruent to 
zero, the angle (h, k) is congruent to zero. 

Now, let A' be a point in deltal-fl, different 
from A, and B' a point in delta2-f2, different 
from B, and draw the line h' as A'-P-sl-Q-B'; 
there exist an infinite number of lines k ! , of 
the form A’-P-s2-Q-C’ (where C' is any point in 
delta2-f2, not on the line QB'), such that the 
angle (h, k) is congruent to (h', K'), 
because (h', k') is also congruent to zero, and 
the line A'-P-s2 -Q-C' is different from the line 
A'-P-s2-Q-D' if D’ is not on the line QC\ 

- If h, k, and h’ are three lines in delta 1-P, 
which intersect the frontier fl in at most one 
point, then there exist only one line k 1 on a 
given part of h’ such that the angle (h, k) is 
congruent to the angle (h‘, k’). 
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- *Is there any case when, with these hypotheses, 
noV exists 0 

- Not every angle is congruent to itself; 
for example: 

<(sl, s2) is not congruent to <(sl, s2) 

[because one can construct two distinct lines: 
P-sl-Q-A and P-s2-Q-A, where A is a point in 
delta2-f2, for the first angle, which becomes equal 
to zero; 

and P-sl-Q-A and P-s2-Q-B, where B is another point 
in delta2-f2, B different from A, for the second 
angle, which becomes strictly greater than zero!]. 



IV. 5. If the angle (h, k) is congruent to the angle 
(h', k',) and the angle (h", k"), then the 
angle (h', k') is not alwavs congruent to the 
angle (h", k"). 

(A similar construction to the previous one.) 



IV. 6. Let ABC and A'B'C’ be two triangles such that 
AB is congruent to A'B', 

AC is congruent to A’C', 

<BAC is congruent to <B'A'C'. 

Then not always 
<ABC is congruent to <A'B'C' 
and <ACB is congruent to <A'C'B'. 

[For example: 

Let M, N be two distinct points in delta2-f2, thus 
obtaining the triangle PMN; 

Now take three points R, M\ N' in delta 1-fl, such 
that RM 1 is congruent to PM, RN’ is congruent to RN, 
and the angle (RM’, RN’) is congruent to the angle 
(PM, PN). RMTF is an obvious triangle. 

Of course, the two triangle are not congruent, 
because for example PM and PN cut each other twice 
-- in P and Q — while RM* and RN* only once -- in 
R. 

(These are geodesical triangles.)] 

Definitions: 
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Two angles are called supplementary if they have the 
same vertex, one side in common, and the other sides 
not common form a line. 

A right angle is an angle congruent to its 
supplementary' angle. 

Two triangles are congruent if its angles are congruent 
two by two, and its sides are congruent two by two. 



Propositions: 

A right angle is not always congruent to another 
right angle. 

For example. 

Let A-P-sl-Q be a line, with A lying in delta 1-fl, 
and B-P-sl-Q another line, with B lying in 
delta 1-fl and B not lying in the line AP; 
we consider the tangent t at si in P, and B chosen 
in a way that <(AJP, t) is not congruent to <(BP, t); 
let A', B' be other points lying in delta 1-fl 
such that <APA' is congruent to <A r P-sl-Q, 
and <BPB' is congruent to <BP-sl-Q. 

Then: 

- the angle APA’ is right, because it is congruent 
to its supplementary (by construction); 

- the angle BPB' is also right, because it is 
congruent to its supplementary (by construction); 

- but <APA’ is not congruent to <BPB', 
because the first one is half of the angle A-P-sl-Q, 
i.e. half of <(AP, t), 

while the second one is half of the B-P-sl-Q, 
i.e. half of <(BP, t). 

The theorems of congruence for triangles 
[side, side, and angle in between; angle, angle, and 
common side; side, side, side] may not hold either 
in the Critical Zone (si, s2, fl, f2) of the Model. 

Property: 

The sum of the angles of a triangle can be: 

- 180 degrees, if all its vertexes A, B, C are 
lying, for example, in delta 1-fl; 
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- strictly less than 180 degrees [ any value in the 
interval (0, 180) ], 

for example: 

let R, T be two points in delta2-f2 such that Q does 
not 1 le in RT, and S another point on s2; 
then the triangle SRT has <(SR, ST) congruent to 0 
because SR and ST have an infinite number of common 
points (the segment SQ), and <QTR + <TRQ congruent 
to 180-<TQR [ by construction we may vary <TQR in the 
interval (0, 180) ]; 

- even 0 degree! 

let A be a point in delta 1-fl, B a point in delta2-f2, 
and C a point on s3, very close to P; 
then ABC is a non-degenerate triangle (because its 
vertexes are non-colinear), but <(A-P-sl-Q-B, A-P-s3-C) 
= <(B-Q-sl-P-A, B-Q-sl-P-s3-C) = <(C-s3-P-A, 
C-s3-P-sl-Q-B) = 0 

(one considers the lenth C-s3-P-sl-Q-B strictly less 
than C-s3-B); 

the area of this triangle is also 0 ! 

- more than 1 80 degrees, 
for example: 

let A, B be two points in deltal-fl, such that 
<PAB <PBA + <(sl, s2; in Q) is strictly greater 
than 1 80 degrees; 

then the triangle ABQ, formed by the intersection of 
the lines A-P-s2-Q, Q-sl-P-B, AB will have the sum of 
its angles strictly greater than 180 degrees. 

Definition: 

A circle of center M is a totality' of all points A 

for which the segments MA are congruent to one another. 

For example, if the center is Q, and the lenth of the 
segments MA is chosen greater than the lenth of si, 
then the circle is formed by the arc of circle centered 
in Q, of radius MA, and lying in delta2, plus another 
arc of circle centered in P, of radius MA-lenth of si, 
lying in deital. 



GROUP V. ANTI-AXIOM OF CONTINUITY (ANTI-ARCHIMEDEAN AXIOM) 

Let A, B be two points. Take the points A1 , A2, A3, A4, 

... so that A l lies between A and A2, A2 lies between 



61 




A1 and A3, A3 lies between A2 and A4, etc. and the 
segments AA1, A1 A2, A2A3, A3A4, ... are congruent to one 
another. 

Then, among this series of points, not always there exists 
a certain point An such that B lies between A and An. 

For example: 

let A be a point in delta 1-fl, and B a point on fl, B 
different from P; 

on the line AB consider the points Al, A2, A3, A4, ... 
in between A and B, such that AA1, A1A2, A2A3, A3A4, etc. 
are congruent to one another; 

then we find that there is no point behind B (considering 
the direction from A to B), because B is a limit point 
(the line AB ends in B). 

The Bolzano’s (intermediate value) theorem may not hold in 
the Critical Zone of the Model. 



Can you readers find a better model for this anti-geometry? 
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On certain new inequalities and limits for the Smarandache function 
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I. Inequalities 

1) If n > 4 is an even number, then S(n) < 

—Indeed, | is integer, | > 2, so in (f )! = 1 - 2 • 3- • • | we can simplify with 2, so n |(f )!. 

This simplies clearly that S(n ) < 

2) If n > 4 is an even number, then S(n 2 ) < n 

—By n! = 1 • 2 • 3- - • n, since we can simplify with 2, for n > 4 we get that n 2 |n!. This 

clearly implies the above stated inequality. For factonials, the above inequality can be much 
improved, namely one has: 

3) S ^ fm!^ j < 2m and more generally, S ^ JrnA ) n ^j < n • m for all positive integers m and n . 

—First remark that ■fo- n - )! = = 

rirst remaricinai ^ m! )n m i( mn _ m )! m i( m n-2m)! m!-m! 



= C™ m ■ C™ m , where C£ = (£) denotes a binomial coefficient. Thus (m! ) n divides 

(m n)!, implying the stated inequality. For n = 2 one obtains the first part. 

4) Let n > 1, Then g ( fn!V n -^ ! ) < n! 

—We will use the well-known result that the product of n consecutive integers is divisible by 
n!. By (n! )! = 1 • 2 • 3- • -n ■ ((n+1) (n+2)- • -2n) • • • ((n-l)!-l) • - (n-1)! n 
each group is divisible by n!, and there are (n-1)! groups, so (n!)^ -1 ' 1 divides (n! )!. This 
gives the stated inequality. 

5) For all m and n one has [S(m), S(n)] < S(m ■ S(n) < [m, n], where [a, 6] denotes the 




i • c • m of a and b. 



—If m - [Ip,, n - n Q b j are the canonical representations of m, resp. n, then it is well-known 
that S(m) = S(p t ) and 5(n) = S(q b f ), where S( “* )= max / = 1,- r}; S(q b / ) = 

max {S{qj ) : j = 1, • • •, h], with r and h the number of prime divisors of m, resp. n. Then 
clearly [S(m), S'(n)] < S(m) • S(n) < pi at • q bj < [m, n] 

6) ( S(m). Sjn ) ) > • frrt. n) for all m and n 

-Since (S(m), S(m) ) = Jgfgr > ^ • (m, n) 

by 5) and the known formula [ m,n ] = , • 

7 ( to , n) — \ to n / 

—Since S(mn ) < m 5(n) and S(mn ) < n S'(m) (See [1]), we have ( 
and the result follows by 6). 

8) We have 

y y TOn y — TOn — (mn) 

—This follows by 7) and the stronger inequality from 6), namely S(m) 5(n) < [m n] = - 3ZL - 



Corollarv 5(m n) < 



y/ Tnn 



9) Max { S(m ), S^n)} > g pg for all m. n: where (m.n) denotes the a ■ c ■ d ofm and n . 
—We apply the known result: max [S(m) 1 5(n)}= S( [m, n] ) On the other hand, since 
[m, n] | m • n, by Corollary 1 from our paper [1] we get • 

Since [m, n] = z 17171 , , 

L 5 J v to, n) ’ 

The result follows: 

Remark. Inequality g ) compliments Theorem 3 from [1], 
namely that max {S(m), S(n)} < S(m n). 



64 




10) Let d(n) be the number of divisors of n . Then — y-- < 



s( 



n! — n“ 



— We will use the known relation = n d{n)/2' 

where the product is extended over all divisors k 

k\n 

of n. Since this product divides J~[ ^ = by Corollary 1 from [1] we can write 

k<Tl 

s( m 

< ~nfe _ ’ 8* ves ^e desired result. 

k/n 

Remark If n is of the form m 2 , then d(n) is odd, but otherwise d{n) is even. So, in each 
case n d ^ n) l 2 is a positive integer. 

11) For infinitely many n we have Sin -r 11 < S (n), but for infinitely many m one has 
Sjm + 1) > S(m) . 

—This is a simple application of 1). Indeed, let n = p — 1, where p > 5 is a prime. Then, by 
1) we have S(n) — S(p — 1) < < p. Since p = S(p), we have S(p — 1) < S (p). 

Let in the same manner n = p + 1. Then, as above, S(p + 1) < ^y < p = S(p). 

12) Let p be a prime. Then Sjp ! + 1) > Sfp!) and Sjpl — 1) > SYpO 

—Clearly, S(pl) = p. Let p ! + 1 = YlQj 1 be the prime factorization of p ! + 1. Here each 
qj > p, thus S(pl + 1) = S{q d J J ) (for certain j) > S (p dj ) > S(p) = p. The same proof 
applies to the case p ! — 1. 

Remark : This offers a new proof for M). 

13) Let .Pt. be the kth prime number. Then S(r^ jti- -Ek + 1) > SSjPx Si : : iEkl and 

-3- 

Slpip^Pk r_l) > Sjpipg ^Pk ) 

—Almost the same proof as in 12) is valid, by remarking that S(p\py- ■ -Pit) ~ Pk (since 

Pl < P2 < • • • < p k ). 

14) For infinitely many n one has ( ■Sfn) 2 ') < Sjn — 1) • S(n + 1) and for infinitely many m. 
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—By S(p + 1) < p and S(p — 1) < p (See the proof in 1 1) we have 

M • Thus (s(p)) > s(p-i) ■ s(p+i). 

On the other hand, by putting x n = we shall see in part II, 

thatlim sup x n = + oo. Thus x n _j < x n for infinitely many n, giving 

^5(n)j < S(n — 1) • S(n 4- 1). 
n. Limits: 

1) lim inf = 0 and lim sup = 1 

ti— > oo n n — *oo n 

—Clearly, > 0. Let n = 2 m . Then, since S(2 m ) < 2m, and lim ^ = 0, we have 

771 — >00 * 

5Y2 m ) • S'n' 

lim L,- - = 0, proving the first part. On the other hand, it is well known that - L - ! ■ < 1. 

For n = pk (the kth prime), one has = 1— >lasA:— > 00 , proving the second part. 
Remark: With the same proof, we can derive that lim inf = 0 for all integers r. 
—As above S( 2 kr ) < 2 kr, and -pF — * 0 as A: — ► oo (r fixed), which gives the result. 

2) lim inf = 0 and lim sup = + oo 

— Letp r denote the rth prime. Since (p v ..p r , 1) = 1, Dirichlet's theorem on arithmetical 
progressions assures the existence of a prime p of the form p = a - p r ..p r — 1. 

ThenS(p+ 1) = S(ap A \---p r ) < a ■ S (p\ ■ • -p r ) by S (mn) < mS(n) ^see [l]j 

But 5(p.v ’ • Pr ) = max {p A , • • •, p r } = p T - Thus ^ 

— p ^_ l — ► 0 as r — >• oo. This gives the first part. 

Let now p be a prime of the form p = bpy • p r +■ 1. 
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oo 



Then S(p - 1) = S ( bp x - ■ -p r ) <bS (p A - • -p T ) =*>■ p r , 
and < . h?r , < ^ — ► 0 as r — »• oo. 

b‘ K P) — bpi'-pr-rl — p^-pr 

3) lim inf [s^n + 1) — S(n) = — ooand lim sup [s(n + 1) — S(n) = + 

ft—* >00 L J m — >oo L 

—We have S(p + 1) — S/p ) < ^ — p = — ► — oo for an odd prime 

p (see 1) and 11)^ . On the other hand, S(p) — S(p — 1) > p — ^ ^ — + oo 

(Here S(p) = p), where p — 1 is odd for p > 5. This finishes the proof 

s(<i(n}'\ 

4) Let 'j(n ) denotes the sum of divisors of n . Then lim inf — ' L = 0 

71 — ►OO 71 

—This follows by the argument of 2) for n = p. Then <r(<p) = p + 1 and 1 — + 0, where 
{p} is the sequence constructed there. 

S(<p(n}) 

5) Let <p(n) be the Enter totient function . Then lim inf — ^ L = 0 

n— ► oo n 

—Let the set of primes {p} be defined as in 2). Since <p(n) = p — 1 and — — ♦ 0, 
the assertion is proved. The same result could be obtained by taking n = z k . Then, since 
<p(2 fc ) = 2 k ~ l , and - < 2 "^ f - — ► oas k — ► oo,the assertion follows: 



6) lim 



s(s(n')') s(s(n )) 

im inf _ ' = 0 and ^ n ' — 1 



-Let n = p ! (p prime). Then, since S(p !) = p and S(p) = p, from p — ► 0 (p — > oo) 






we get the first result. Now, clearly -LL . ~'Z < < 1. By letting n — p (prime), clearly 

s(s(p)) 

one has 1 — / = 1, which shows the second relation. 



7) lim 



oY5(n)') 

S(n) = l - 
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— Clearly, pp > 1. On the other hand, for n = p (prime), = £p — ► 1 



asp — > oc. 



8) Let O(n) denote the greatest prime power divisor of n . Then lim inf 



?(S(n)) 

d(n) 



= 0 . 



— Let n = p£- • -p£ {k > 1, fixed). Then, clearly d(n) = p£ 

By S(n) = S(p£) (since S(p$) > S(pf) for i < kj and S(p^) = j ■ p r , with j < k (which is 

known) andby<p( j p k ) < j - <p(p r ) < k(p r - 1), we get -► Oas 

r — > oo (A: fixed). 



9) lim — ™ ■ = 0 



m— ►oo 
m even 



— By 2) we have < p for m > 4, even. This clearly inplies the above remark. 

Remark . It is known that ^p < | if m ^ 4 is composite. From < p < | for m > 4, 
for the composite numbers of the perfect squares we have a very strong improvement. 



10) lim inf - 



= 0 



-By a(n) = Z d = nZ \ < n Z\ < n - (2 logn ), we get cr(n) < 2n log n for n > 1. Thus 



<i/n <i/n 



d = 1 



^ ^ < 2Sf . nil °9 S(n > ' For n = we have S(2 fc ) < 2fc, and since 4fe l °f 2k — ► 0 

(k — > oo), the result follows. 

11) lim tfS(n) = 1 



— This simple relation follows by 1 < S(n) < n, so 1 < \/Sjn) < -^/n; and by -^/n — *■ 1 
as n — > oo. However, 1 1) is one of a (few) limits, which exists for the Smarandache function. 
Finally, we shall prove that: 

j(nS(n)) 

12) lim sup ), gr n \ ' = + oo. 

n— »oo 
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— We will use the facts that S(p !) = p , = Z \ >1 + ^4 + ^ — ► 00 as 

d]p I 

p — ► 00 , and the inequality a(ab ) > a cr(6) (see [2] ). 



Thus 



a ( 5(p!)p! > S(y!)-*(P!) __ 



p!-5(p!) - 



gjgj) 

TJ ! 



00 . Thus, for the sequence {n} = {p ! }, the 



results follows. 
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THE FACTORIAL SIGNATURE OF NATURAL NUMBERS 



by 

Ion Balacenoiu 



In this paper we define the factorial signature for natural numbers and with this 
we obtain several results. 



1. DEFINITION The system (j, , j 2 , , j r ) e N* r is a system of 

factorial exponents if 3 s e N* so that s!=p J 1 1 -p J 2 2 - ... -p^j , where 
2 = Pi <3 =p 2 < ... <P* s) <s, 7t(s) = r. 

Obviously, for eveiy natural number s > 1 there exists a system of factorial 
exponents G'i ,j 2 , - , j a(s) )■ 

*(s) e p .(s) 

Because s! =11 p, 1 , where e Pi ( s ) are Legendre's exponents, it is 

i=i 

true that: e Pl (s) > e P2 (s) > ... e p „ (s) (s) = 1. 

Therefore for every system of factorial exponents (jj , j 2 , ... , j r ) it results 
that j, >j 2 >... >j r = 1 . 

It exists a finite number of system of factorial exponents with r components. 
Indeed, they correspond those natural numbers with the property: p r ! < s! < p r .j ! 

If G'i , j’ 2 > ••• > j' r ) ^ G”i , j" 2 > - > j" r ) are systems of factorial 

exponent corresponding as n respectively m, then 

n < m => j’ 2 <j” 2 ,...,j’, I <j” M ,j' r =j" r =l. 

If 7i (n) = 7i (n+1) , then n - 1 is a composite number and their systems 
of factorial exponents have the same number of components. 




If n - 1 is a prime number, then - (n-1) = " (n) - 1 and if 
(j, , j, , ... , j_ ( =1) is the system of exponents of adequate factorial for n, then 
the system of exponents of adequate factorial for n+ 1 is: 

(ll J; > -• J,(n)“ l > jjc(n-l) 

Two systems of factorial exponents with r components, adequate as two 
different natural numbers, have different components and equal components, too. 

2. DEFINITION Let neN, n = p“ M - p“' 2 • ... p“" , and let s be 

the smallest positive integer such that s! is divisible by n. Then the factorial 

f ^k-) ^'k r ] 

signature for n (denoted by s.f.(n!)) is: s.f.(n) = j p ik _ ,pj ‘ , ... , pj kr r [ 

f <*: k a, k ^ a.; k ) f a ;] a;, a,. ^ 

where |p„ ',p,, ', ... , p ; . r [ is the largest subset for ip, ,p, % ••• , P, . ' r 

! ^ \ <T L I ± * J 

C 1 - J 

— - K V 

so that there are Pi k > cc, k> > 1, j e 1, r with p ik m (s - 1)! and 

Pi kj ls! - 

It is considered s.f.(O) - 0 , s.f.(l)={l}. 

Obviously: e p;t (s-1) <P, k < e Pi (s), j = 1, r . 

K J J k j 

3. DEFINITION The type of the factorial signature for n is noted 

T[s.f.(n)] and T[s.f.(0)] = 0 , T[s.f.(n)] = s , for n > 0, where s is the 
smallest positive integer such that n | s!. 



4. EXAMPLE 

a) Let n = 120 = T x 3 x 5, therefore p! =2, p 2 = 3, p 3 = 5; 
a; = 3, a 2 = 1, a 3 = 1. Obviously the smallest positive integer s thus so 
that n | s! is s = 5. Indeed, ' s.f.(120) = {5} because {5} is the largest 
subset of {2 3 , 3, 5} in the sense that (see definition 2) it exist p 3 = a, = 1 

so that 5^/4! and 5^ 3 1 5! . 

b) Let n = p a , then s.f.(p a ) = {p a } and T[s.f.(p a )] = s iff 
e p (s-l) < a < e p (s). 



5. PROPOSITION 



Pi, < Pi; < • • • < Pit, 



Let 



with 



a, a,. 

n = Pi, 'Pi,' 



f a M a,. 

1 *k« ‘k-» 



a,. 

P i/. 



i 



s.f.(n) = |p iki i ,p ik2 2 ,... ,p lk ; r ; 



and 



a,. 



T[s.f.(n)] = s > 1 then it exists at least an element p lk , j = 1, r 



so that 
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e P: . ( $ - 1) < tt, <; < e P: . (s) and l|s.f [p,. j 



= b . 



Proof. Let p ik] < p lk; < < p lkr . 

Because T[s.f.(n)] = s > 1 it results that n j s! and it exists 



Pi kj ^ a lk . > 1 so that e Pik _(s- 1) < Pi kj ^ e Pi kj ( s ) • 

If does not exist j e 1, r so that e Pi (s-l)<a lk < e p , (s) , 

kj j Kj 

then Pi kr < Ptc(s) because Pik r = P*(s) it implies that 



a -.c r = e P, kr (s) = e Pn(s) (s) = 1 = P, kr and e Pll(5) ( s- 1) = 0 . 

Using a ik . < p ikj < e Pik (s) it results that a, kj < e p , k (s - 1) , j 

Thus we have T[s.f.(n)] < s - 1 < s , which is not possible. 

Therefore it exists j e 1, r so that e P;i (s- 1) < a; k < e P , (s) 

< j J <; 



consequence 



T 



s - f -[P. k , J ; 



= s. 



We can observe that p lfc J indicates the t>q)e T[s.f.(n)]. 



= l,r . 
and m 



6. DEFINITION The complement until a factorial (see [2]) , is 
b : N* — > N* , b(n) = k, where k is the smallest positive integer so that 
n b(n) is a factorial. Thus nb(n) = m!. 

Obviously, if n b(n) = m!, then m! is the smallest factorial divisible 

by n, therefore n b(n) = [p(n)]! where rj is Smarandache function see [1], 

It is easy to see that b(n!) = 1 and b(p) = (p-l)! p is a prime 
number. 

f / | 

Because p(n!) = n it results b(n) = — - ' . 

7i(n!) 



7. PROPOSITION 



Let p be a prime number and p > m, 



b(m! • p) = 

Proof. 

Therefore 



(P-1)! 

m! 

Obviously, 
b(m! • p) = 



p! 

p! 

m! p 



is the smallest factorial divisible by 

_ (P~l)! 
m! 



m! p. 



then 



8. PROPOSITION 

T[s.f.(n)] = s iff nb(n) = s! 

Proof. Obviously, T[s.f.(n)] = s <=> s! is the smallest factorial divisible 
by n ce> nb(n) = s!. 
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9. DEFINITION We define the echivalent relation: s.f.(n) ~ s.f.(m) <=> 

o nbn = mb(m). 

A 

We note s! = {n e N* / nb(n) = s!}. 



10. REMARK Obviously, if s.f.(n) = s.f.(m) then s.f.(n) ~ s.f.(m). 
If s.f.(n) « s.f.(m) it does not result that s.f.(n) = s.f.(m ). If 
s.f.(n) = s.f.(m) it does not result that n = m. If n b(n) = s! it results that 
s.f.(n) = s.f.(s!) because s!b(s!) = s!. 

A 

We also observe that T[s.f.(n)] = s <=> n e s! . 

A 

If p is a prime number, then pep! because pb(p) = p!. It is easy to 
see that s.f.(p) = s.f.(p!) = {p}. 



e p . (p) e ? ^Tp) 

Because p!=Pi -p 2 ' ■•••?, where 2 = p,<3=p 2 <. 

, A , f 7 e Pi(p) e ? 2 (P) i 

results p!= {p, pip, p 2 p, PiP, pip 2 p, Pi • p 2 ■■■■ ?}■ 

a., a,. a„. 



< 



p, It 



e p„ (s) 


e p ;? ( s ) 
lo 5 * 


e ?: 


II 

V 


• • 5 Pi k 


A 


n, m e s! 


then 


n • m 


Yl 
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V; 


m = qj • 


q 2 • • 


* - * Qh 



and s.f.(n • m) = [s.f.(n)] u [s.f.(m)]. 

Proof. Let n = p l ■ p 2 • . . . * pt < 
the cannonical decomposition of n and m. Obviously, because (n, m) = 1 it 
results p ; ^ qj for i e 1, t, j 6 1, h. 



Let s.f.(n) = {p“' ! , p“\ . . p“' r } and s.f.(m) = {q^ 1 , . . - , q Jk k } ■ 



Yj| 



Because n, m e s! it results that s is the smallest positive integer so that 
n | s!, mis! and it exists Pi, , Pi 2 , . . Pi r and 5j, , 5j : , . . , 5j k 
respectively so that P; u > oti a > 1 , u e 1, r and 5 Jv > 7j v > 1 , v e 1, k and 



pf;/(s-l)!, p?“ls! 
q ;;/(s-l)!, q*;ls! 



In (n, m) = 1 and n j s! , m | s! it results that n m | s!. Because s 
is the smallest natural number such as n | s! and nm|s! it results that s 
is the smallest natural number such that s! is divisible by n • m, therefore 



T[s.f.(nm)] = s, so that nm es! . 

. 1 OL\ 0.2 & 

Obviously nm = p 1 • p 2 ...pt 
s.f.(n • m) = {pj. , p, 2 , p lr 



y i 

•qi 



,q 



Yj, 



q r-...q Y h h and 

. . , qj } = [s.f.(n)] u [s.f.(m)] 
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12. REMARK The proposition 11 can be also formulated in this way: if 
n b(n) = s !, mb(m) = s! and (n, m) = 1, then nmb(nm) = s!. 

T , t_/ \ b(n)b(m) , a 

It results b(n • m) = v if (n,m)=l and n,m es! 



13. PROPOSITION 

If (n, m)=l and s.f.(n) » s.f.(m), then b(n-m) = (b(n), b(m)). 

Proof. Let T[s.f.(m)] = s, because (n, m) =1 and s.f.(n) * s.f.(m) 
then it results: 

nb(n) = mb(m) = nmb(nm) = si, 

therefore b (n • m) = — . Let us consider d = (b(n), b(m)), b(n) = d a 

and b(m) = d-b , where (a, b) = 1. Then nb(m) = mb(m) implies that 
na = mb. 

Because (a, b) = 1 it results a | m and b j n, then we can write 
n = hb, then hba = mb, so that m = ah. Since 1 = (n, m) = (hb, ha) = h(a, b) = h 
it results n = b, m = a. 

Then (b(n),b(m)) = d = = ^ = b(n ■ m) . 



14. PROPOSITION 



Let 


V j 

n = Ql ' Q2 ' - - - 


• q/‘ and 


s-f-(n)={q^,...,qj; r }. 


. If 


and 


f e P, 


(s) e P (s) 


e Pj ( s ) ) 




s.f.(s!) = |p ii 


1 « 2 

,Pi 2 ,.~ 


• » Pi k | , then 




{ Tj i j Q j 2 ■> ■ ■ 


- , QjT ) <= (Pi,,Pi 2 , 


-»Pi k } • 







A 

n e s! 





Proof. 


Because 


e D; 

K 


*%-!)! 


and 


e Pr 

PC 


thus we have 


a 

s = Pi, 


' Pi 2 


h = 


1, k . 








Because 


n es! 


it i 


P jrr 

qj. 


■1(5-1)! 


and 


c 


(qj 


? Qj 7 ? * • * 5 Q j r } 


<= (Pin 


P i 2 y 




15. DEFINITION 


Let 


s.f.(m) = {q| Jl , q 


'J2 

j, , • ■ • , 


_ Y ik ^ 
% } 



f e Pi,( s ) e F : ,(s) e p.;, ( s ) 1 

1 Pi , ’ Pi, » •• • > Piv f 



Is! for 

a M 



it results 
h = 1, k, therefore p, h I s , 



Pi, Pi/' P. k , where 1 < a ih < e P; . (s) for 



Pjm 



S! 



thus 



or m = 1 , r so that 
q Jm I s . Therefore 



a,, a,. 



then 



s.f.(n) S s.f.(m) 



iff 
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and for every p, s = q. : 



it implies 



{Pi:.Pi : ,-»Pir} c {qj:,qj:,...,qjj 

«is ^ Yj; • 



16. REMARK Obviously "S" is a partial order relation in the set of 

A A 

factorial signatures of numbers which belongs to s!. For any n es! it 
results s.f.(n) s.f.(s!) , so that s-f(s!) is the maximal element. If 

“i, ctj, . a lu 

s = Pi • Pi," • . . . • p lu then the minimal elements m the factorial signatures of 



numbers which belongs to 



s! are: 



r ep.JsHx;^! 

•t- 1 Pi h 



f e ? ■ (s)-ctj +n 

= <n 1 

: r In ! 



h e 1, u 



e p (s)-a. h -i a 

because p ih ' es! and 

^ f e ?; (s)-a;. -rlA 

s.f.(x)~s.f.^p ih h " j it results s.f.(x) = 



for anv 

J 




A 

x es! 



so that 



17. PROPOSITION For any m e N, T] 1 (m)=m!, where n is 
Smarandache function. 

A 

Proof. Let n em! , then nb(n) = h(n)]! = m! , therefore ri(n) = m, 
or n e Ti'‘(m). Conversely, if n e ^‘(m) it results p(n) = m , that 

A 

nb(n) = [r|(n)]! and therefore n em! . 



A 

18. DEFINITIONS In s! it is considered the equivalent relation: 
n ~ m <=> s.f.(n) = s.f.(m). The echivalent class for n is 



n - i m 


es! 


1 s.f.(n) = s.f.(m) \ . 

A A 


The set of equivalent classes in 


s! it 


noted 


with 


A A 

s! . In s! 


it is considered partial order 


relation 


a/ < Ay 

n ~ m 


<=> 


s.f.(n) Ss.f.(m) . 





A 

/V A 

19. REMARK Each class n es! is a set of elements which belongs to 

A w 

s! , and it is total ordered in the sense of the relation < It is also finite, therefore 



it has a minimum and a maximum. If 

/V 

the class n the smallest number 

A/ __ 

other numbers of n are A - n , 
Phi Xs and ph, I s! and 

\ e ?h, (s) e Ph k ] r e p , (s) t 



s.f.(n) 


CC; 

= (Pi, 


1 

> Ph 


to 

* 5 ' ‘ 


a., 

•> Pi," 


} , then in 




a; 


a.. 




a.. 




is n = 


Pi, 1 - 


Pi;' 




■ p-:/ 


and the 


with 


A = 


Si 

Phi • 


s^ 

Ph': 


• . . . • 


p^ , with 


O 

IA 


^ e Ph; 


.(*), 


J = 


1, k. 


where 



k -s.f.(s!) . 

J 
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The largest number of 



n 



is: 



_ e ?vjs) e ?l ^(s) (s) 

n Ph ; ' : ‘ Ph/ - * Ph k " * 

A 

A 

Minimal elements of s! , in the sense of the partial order relation are 

e Pi ( s )-a, h +l 

the classes which respectively have the elements: p Ih ' , h = 1, r . The 

A 

A 



maximal class of s! has s! as element. 

A/ < /V 3 A/ /V 

If n ~ m and n & m, the absolute value of the difference between 

A' 

two different numbers in the class m is larger than the smallest between absolute 

A/ 

values of differences between two different numbers of the class n . 

A/ A/ a/ 

If n m and n ^ m, the absolute value of the difference between a 

A/ /V 

number of n and a number of m is larger or equal than the smallest number 
of n and therefore it is larger or equal than the smallest number of the minimal 

✓ A/ 

class comparable (in the sense of the partial order relation ~ ) with n . 



20. EXAMPLE Let s = 12 = 2 2 • 3, then s! = 12! = 2 i0 -3 5 o 2 -7- 1 1 , 
s.f.(12!) = {2 10 , 3 5 }. 

Let us consider the set of natural numbers with the factorial signature of 

type 12, so that 12!= {n e N/nb(n) = 12!} = {n e N/s.f.(n) = s.f.(12!)} . 
Obviously rj _I (12) =12! . 

A 

The minimal elements of 12!, in the sense of the partial order relation 

A/ A,/ A*/ 

are: 2 1 °- 2 ~ 1 = 2 9 and 3 5 ' 1 * 1 = 3 5 . 

A 

Factorial signatures of numbers of 12! are ordered in the following way: 




{3 5 } 



{ 2 10 } S{ 2 10 , 3 }S{ 2 10 , 3 2 }~{ 2 10 , 3 3 }S ( 2 10 , 3 4 }~ 

{ 2 9 , 3 }S{ 2 9 , 3 2 }S{ 2 9 , 3 3 }S{ 2 9 , 3 4 }^ |{ 2 9 , 3 5 }S 

I 

( 3 5 , 2 }S{ 3 5 , 2 2 }S . .. ~{ 3 5 , 2 8 }S j 




5 

J 



A 

Classes of numbers of 12! are presented in next table: 
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. The Pseudo-Smarandache Function and the Classical 
Functions of Number Theory 

Charles Ashbacher 
Charles Ashbacher Technologies 
Box 294 

Hiawatha, IA 52233 
e-mail 71603.522@compuserve.com 

Abstract: The Pseudo-Smarandache function has a simple definition: Given any integer 
n > 0, the value of the Pseudo-Smarandache function is the smallest integer m such that 
n evenly divides the sum 1 + 2 + 3 + . . . + m. In this paper, several problems concerning 
this function will be presented and solved. Most will involve the standard number theory 
functions such as Euler's phi function and the sum of divisors fiinction.[l] 

The Pseudo-Smarandache function has the definition 

Given any integer n > 1 , the value of the Pseudo-Smarandache 
function Z(n) is the smallest integer m such that n evenly divides 

m 

fc=i 



Note that this summation is equivalent to the expression 

771 ( 771 4 * 1 ) 

2 

The purpose of this paper will be to present some theorems concerning the interactions 
of this function with the classical theorems of number theory. 

Basic Theorems 

Theorem 1 : If p is an odd prime, then Z(p) = p - 1 . 

Proof: Clearly, p divides 

(p- i)p 
2 

and there is no smaller number that satisfies the definition. 

Theorem 2: Z(2 k ) = 2 k ~ l - 1. 

Proof: Since only one of m and m+1 is even, it follows that Z(2 k ) is the smallest ratio 




m(m-f-l) 

~ 



where the even number contains k + 1 instances of 2. This number is clearly 2 k ~ l and the 
value of m is smallest when m -+- 1 = 2 k ~ v . 



Definition: Given any integer n > 2, the Euler phi function o(n) is the number of 
integers k, 1 < k < n. such that k and n are relatively prime. 

Our first theorem concerning the combination of o and Z is trivial. 

Theorem : There are an infinite number of integers n such that 
p(n) = Z(n). 

Proof: It is well-known that if p is an odd prime o(p) = p - 1 . 

So we modify the statement to make it harder. 

Modified theorem: There are an infinite number of composite integers n such that o(n) = 
Z(n). 

Proof: Let n = 2p, where p is an odd prime of the form p = 4k - 1 . It is well-known that 
this is an infinite set. 



Consider the fraction 

(p - 1 )p 
2 

Replacing p by the chosen form 

(4fc 1 — l)(4fc + 1) 4k(4k + 1) 2k(4k -j- 1) 

Clearly, 



2(4k+ 1) 



2k(4k + 1) 



and p = 4k + 1 is the smallest such number. Therefore, 

Z(2p) = p - 1 . It is well-known that o(2p) = p - 1 for p an odd prime. 



Unsolved Question: Is there another infinite set of composite numbers such that Z(n) 
= o(n)? 

Another equation involving these two functions has an infinite family of solutions. 
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Theorem: There are an infinite number of solutions to the expression 
Z(n) + 0(n) = n. 

Proof: Let n = 2 2j -t- 2 2j-1 . where j > 1 . Factoring it, we have 
n = 2 2] * 3. Using the well-known formula for the computation of the phi function 
<p(n) = (2 - 1)2 2j-1 (3 - 1)3° = 2 2 ^ 

It is easy to verify that if k is odd, 

3 ! 2* - 1. 

From this, it follows that 




and it is easy to see that 2 2 -' -1 is the smallest such m. Therefore, 

Z(2'^ * 3) = 2 2j+1 

and 

Z(n) — o(n) = n. 

Unsolved Question: Is there another infinite family of solutions to the equation 
Z(n) -r o(n) = n? 

Another classic number theory function is the sigma or sum of divisors function. 

Given any integer n > 1, cr(n) is the sum of all the divisors of n. 

Theorem: There are an infinite number of solutions to the equation 
a{n) - Z(n). 

Proof: It has already been proven that Z(2 k ) = 2 k ~ l - 1. It is well-known that a(p k ) = 

p fc_i - 1. 
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A computer search up through n = 10,000 yielded no solutions not of this type. 
Unsolved Question: Is there another infinite family of solutions to the equation 



(j(n) = Z(n)? 

The final classic function of number theory is the number of integral divisors function. 

Definition: For n > 1, the divisors function d(n) is the number if integers m, where 1 
< m < n, such that m evenly divides n. 

Question: How many solutions are there to the equation 

Z(n) = d(n)? 

A computer search up through n = 10,000 yielded only the solutions n = 1, 3 and 10. 
Question: How many solutions are there to the equation 
Z(n) + d(n) = n? 

A computer search up through n = 10,000 yielded only the solution n = 56, as d(56) = 8 
and Z(56) = 48. 

It is unknown if there are any additional solutions to this problem. 

There are many other problems involving the classic functions that can be defined. One 
such example is 

Question: How many solutions are there to the equation 



Z(n) + <p(n) = d(n)? 



A computer search up through 10,000 failed to find a single solution. 

The author continues to work on this set of problems and hopes to present additional 
solutions in the future. 

1 . This paper was presented at the Spring, 1998 meeting of the Iowa section of The 
Mathematical Association of America. 
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TWO FUNCTIONS IN NUMBER THEORY AND SOME UPPER BOUNDS FOR THE 

SMARANDACHE’S FUNCTION 



Sabin Tabirca Tatiana Tabirca 



The aim of this article is to introduce two functions and to give some simple properties for one of 
them. The function's properties are studied in connection with the prime numbers. Finally, these 
functions are applied to obtain some inequalities concerning the Smarandache’s function. 



L Introduction 

fn this section, the main results concerning the Smarandache and Euler’s functions are 
review. Smarandache proposed [1980] a function S : A * -> ,V defined by S(n) = min{U; k\ n\ 
This function satisfies the following main equations: 

1 (n,m) - 1 => S(n m) - min{S(/?X5(m)} 

(1) 

2. n = pp ■ p* z p k p => S(n) = min{s(/?,*' ), S(p^ S(p k p )] 

( 2 ) 

3 (V n > l) S(n) < n 

O) 

and the equality in the inequality (3) is obtained if and only if n is a prime number The research on 
the Smarandache’s function has been carried out in several directions. One of these direction studies 

_ ^ _ 2 >> 

the average function S’ : N* N defined by S(n) = -i=i Tabirca [1997] gave the following 

n 



two upper bounds for 



^ 1 / 

( 7 n > 23) S(n) < — - n -r ~ - — and conjectured that ( V n > l) S(n) < . 

/- 12 n In 

Let (p : A/* -» N be the Euler function defined by (pin ) = card{k = ln\(k,n) = 1} . The 

main properties of this function are review below: 



1 



^ 1 

this function (V n > 5) S(n) <— — and 

8 4 « 

2 * n 




1 (n,m) = 1 => <p(n ■ m) = cp(n) <pim) 

( 4 ) 



2 . 



n ~P\ Pz -Ps 



( 5 ) 



<p(n) =/;. JT(1 -— ) 
p, 



/-l 



3. cp (— ) = card\k - \,n\(k,n) - m\ 
m 



( 6 ) 



It is known that if / : .V* -> is a multiplicative function then the function g : \ r * .V 
defined by g(n) = ^\f(d) is multiplicative as well. 

d'n 



2. The functions w>, 

In this section two functions are introduced and some properties concerning them are 
presented. 

Definition 1. 



Let y/ x , i // 2 be the functions defined by the formulas 



L u/ j : .V * -> y y/. (n) = Y"* 

trM) 

( 7 ) 



2 . </„ ¥l (n) = y~i— 

( 3 ) 



1 V;(i) w-Ji) 

1 1 1 

2 3 2 

3 7 4 

4 11 6 

5 21 11 

6 21 11 



/ 


w : (i) 




11 


111 


56 


12 


77 


39 


13 


157 


79 


14 


129 


65 


15 


147 


74 


16 


171 


86 



/ 


wfi) 


¥:0) 


21 


301 


151 


22 


333 


167 


23 


507 


254 


24 


301 


151 


25 


521 


261 


26 


471 


236 
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7 


43 


22 


17 


273 


137 


27 


547 


274 


8 


43 


22 


18 


183 


92 


28 


473 


237 


9 


61 


31 


19 


343 


172 


29 


813 


407 


10 


63 


32 


20 


231 


116 


30 


441 


221 



Table 1. Table of the functions y/ ^ y/ 2 



Remarks 1. 

1 . These function are correctly defined 



n i XT v n i 

- — , — sN=>y — , > — GiV 
(/,//) (/,«) “(/,«) "(i,«) 



based on the 



implication 



2 If p is prime number, then the equations ip^p) = p 2 — /? — 1 and ip,(p) = E^E 11 _ \ can 



be easy verified. 

3 The values of these functions for the first 30 natural numbers are shown in Table 1 From this 
table, it is observed that the values of <pi are always odd and moreover the equation 



Wi (») = 



¥\ («)] 



seems to be true. 



Proposition 1 establishes a connection between 

Proposition 1 

If/?^0 is an integer number, then the equation 



y/ x and <p . 



¥\{n) = 'Yjd-cpid) 

d n 



( 9 ) 



holds. 

Proof 



Let Aj — {/ - l./ii (i, n) - d } be the set of the elements which satisfy (. i,n)=d . 
The following transformations of the function ip, holds. 
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w 



l ~ l d n ' <f n iG-lj if/? ieA d dn 



•A,.. 



flO) 



Lsing (6) the equation (10) gives y/\(ri) = ^ ~ m — 

^ d \dJ 



dn 



Changing the index of the last sum, the equation (9) is found true * 

The Junction g(n)=nq/nj is multiplicative resuiting m that the function iff , (/?) = cj - cp(d ) is 



multiplicative. Therefore, it is sufficiently to find a formula for iff.(p k ). where p is a prime 
number. 



Proposition 2. 

If p is a prime number and k>l then the equation 



V\ (p k ) = 



1 



holds. 

Proof 



The equation (1 1) is proved based on a direct computation, which is described below. 



f k 



V\(p K ) = 'Yjd-tpief) = I -TV -<p(p‘) = lV 1 - — V p'-‘ 

7=t v PJ ■“ 






p - - 1 p - 1 p - 1 



Therefore, the equation (1 1) is true.* 
Theorem 1. 



(11) 



If n - pp • 




is the prime numbers decomposition of /?, then the formula 



*<nrf>=n 





( 12 ) 



holds. 

Proof 

The proof is directly found based on Proposition! 1 and on the multiplicative propertv of y/:. 



as 




Obviously, if/? is a prim number then y x {p) = = p 2 - p^\ holds finding again 

the equation from Remark 1.2. If n = p x ■ p 2 -...-p s is a product of prime numbers then the 
following equation is true. 



^i(«)=i^i(pi p 2 - /,)-n(/>; ~ p < *>) 

/=[ 

Propositions. 

n-<p(n) 

? 

/ = i. i ;./*)= i 

Proof 

This proof is made based on the Inclusion & Exclusion principle. 

Let D p = {/ = 1,2,...,//; /?(//} be the set which contains the multiples of p. 
This set satisfies 



(v« > i) ^ 



03 ) 



(14) 



d p = H 



and Z' = P'Ya 1 = P~ 



P \P J 



isD* 



i = l 



r 

n ; n 



2 \p 



Let n - p x 1 • p^- *. . . p k p be the prime number decomposition of n. 

The following intersection of sets 

D Pj , n Dp = [i = 1, 2,..., n\ pj n a p^ n a. ..a p i n) 
is evaluated as follows 

D p,.. r '- D ?, 1 n “ rsD P Jm ={i = l2,...,mp jt ■ P J p---P J „ n) = D p . 

Therefore, the equation 







+ lj 



holds. 

The Inclusion c£ Exclusion principle is applied based on 



D = {' = L 2,..., n\ (/,//) = l} = (l, 2,..., /?}- 

/= i 

and it gives 



(14) 
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( 15 ) 



X' -I'-K-ir- x X' 

,*O fn -D„ n ~,-~D Pim 



i<n. (;.n)= I / = I m -\ 

Applying (14), the equation (15) becomes 

X' =X' + X(->r- X 



•+ii- 



• ; = i m= l ^ ^ P J\ P Jz “'P j„ J 

The right side of the equation (16) is simplified by reordering the terms as follows 



(16) 



I- -V! X 



-1 li: J\"^' Jz ^ "• " J 

2 i ( , > f 





1 




n 


Pj , 


-/V- 


P;J 


2 






( n )) n 2 rrf. 1 ! n 

! = -•«>(») ■ 

P,.J 2 



S' -vni> 

i<n.{i.n)-\ m— I v. r jm J \ „r=l ^ \ 

Therefore, the equation (14) holds * 

Obviously, the equation (14) does not hold for n=\ because ^ i = 1 and - - 2 

Z— < 9 0 

/=UU)=1 

Based on Proposition 3, the formula of the second function is found. 

Proposition 4. 

The following equation 

V\(n) + \ 



(V n> l) \j / 2 (z?) = - { — ■ 



(17) 



holds. 

Proof 



^ et K.d - - f 2,..., ri (/, n) - d } be the set of indices which satisfy (i,n)=d. Obviously, the 

following equation 



-.1 

d 



(18) 



holds. Based on (18), the sum ^ is transformed as follows 



¥ 



X'> = X X'« 

dn n (; g/ n dnu ^i n 



( 19 ) 



i=i 



Proposition 3 is applied for any divisor d*n and the equation (19) becomes 
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( 20 ) 



Vi 






dn iy el n 



rt*dn 



2 ^ \d) \dJ 

n*dn 



^(") = 1 4P M d ) = ^~\^\Y. d A d ) = ^\ -vM 

~ l*dn ~ ~ dn - 



Completing the last sum and changing the index, the equation (20) is transformed as follows 

' l*^n 

resulting in that (17) is true. * 

Remarks 2 

1. Based on the equation y/ 2 {n) = ^ , it is found that y/ x (n) = 2 - y/ 2 {n) - 1 is always 



an odd number and that the equation (n) 






holds. 



2. If n - - k ' ~ k '- - k ' 



P\ l Pz' Ps >l i s the pnme numbers decomposition of n , then the formula 



^n^=(4n s 

i=i ~ “ ; = 1 



5 « 2-*.+l . 



Pi +1 



holds. 



Upper bounds for the Smarandache’s function 

In this section, an application of the functions ip { ,y/ 2 is presented. Based on these function an 
inequality concerning the Smarandache’s function is proposed and some upper bounds for 

S(n) = — - ^ S(i) are deduced* 

Let/?/ =2, p 2 =3'... y p m be the set of the prime numbers. 

Proposition 5. 

( v ‘ ^Pm) ( v 7 = 1,A ■ Pi- ■P^)S(p x ■ p 2 - P m - 1+J ) < -fsulLzi ( 21 ) 

(A Pl- Pnrj) 

Proof 

Let /, j be two numbers such that / > p m and / - 1, /? } ■ p 2 . .-/? . 

Let us suppose that ( A ■ A> • -■ P m , J ) = A, • A. • A, and j = a, ■ A. •- A, • 7i . 
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Based on the inequality ■ — - — i + j { > i + 1 > p m ~ \ , we find that 



i A A' 


An 


vA, A, ■ 


A, 


A • A'- 


'An 


A, ' A, 


"'Pi, 


The following d 


/ Pi ‘ Pi ’■ 


Pm 


V Pr, P; ; 


Pi, 



; I 



■J t 



l+J r 



Pi , A.' A, 

1 - Pl p ' p - j-,- i, ! 



\A, ' A, ’ A, 



V; j contains the factors p i , p u 



/ ' .P.P. P, : ) (P\ Pr p m ,j) 

therefore, the inequality (21) is found true.* 

Proposition 6. 

PvPz -Pm 

( V/ ~ An) P2-Pm‘ + j)^i ^\{P\ Pi' ■■P m ) + Y 2 {p x p r . 

7=1 

Proof 

The equation (21) is applied for this proof as follows: 

• Pi-'Pm ■ i + y) ^ = 

7-1 (A 'Pl'—'PmJ) 



7 = 1 



P\ P-.p Pm n . n . n P\P'.' P, 

-i- ^ A Pi— P, 



J 



+ V 

1 (a ‘ Pz' -'Pmj) j= 1 (a ' Pz' -'Pmj) 



Applying the definitions of the functions \p x ,\f/ 2 , the inequality (22) is found true. * 

Theorem 2. 

The following inequality 

1 



1 v- ^,(a-A- P ) “ ' ^(a ' Pl - Pm) ~ — , 

5(/t) = - -> 5(/)<- Fml - 2 1 

n ‘ * 



■- 7=1 2 (a-At A*r 

is true for all « > /?; p 2 - P m - 1 • , where 

PlPl -Pm-rP, 



n + - 



r 



A ■ Pr - Pm 



C = 



Z 5(/) - y i ( A ■ A ' An) ' ■ 0 '— -Vi(p\-Pr Pm) 



(Pm 



/ = ! 



is a constant which does not depend on 



the product 
, and 



••A*) (22) 



(23) 



1) (24) 
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Proof 

Proposition 6 is used for this proof. 



Let n be a number such that n> Pl p r ...p m _, pi. The sum £s(/)is split into two sums 
follows 



as 



/=! 






P\ Pr ~ Pm ] ■ 
ft ’Pi --Pm-l P*' i P\ Pz -Pm 



yi s(i) + 'y'su) < so) + = 

Z=l iSl ^PvPz-P^Pm^ '=1 i=PlPz-~.-Pm- [ Pjr\ 



P\ Pz - Pm-\ Pm \ PvPz - Pm \ Pv Pz'- Pm 

= £•$(/) ‘ X Y J S (Pl P2- Pm i^j) 

'=> '=P, j~ 1 

For the second sum the inequality (22) is applies resulting in the following inequality 



PVPZ -'Pm-\ Pm \ Pl Pz -'Pm i 



J]5(/)< Y J S(>)+ Yi Vl{Px Pr Pm) + Y2{P\ P2 -P m j\ (25) 

*-I 1 = 1 l ~Pm 



Calculating the last sum, the inequality (25) becomes 



P\Pz -Pm~\Pr 



X 5(/ ) < £ S(,) + y, x ( Pl Pr- -p m ) ■ 1 



P\ Pr - Pm I 



(=1 



+V'z(PrP 2 - P m ) \ 



i t n 






M Pl 'Pl' -’Pn 



■ 1 ; - X [' ^ i (a • ^ •. aj] ; 



Based on the double inequality 



P\' Pz-Pm 



1 <• 



P\ - Pi Pm \P\-Pr p„ 



i , we find 



V\iP\'Pz' -Pm) ■> ' Pz' ■'Pm) + V / z(Pl' Pz'-'Pm 

< = n 4 * — 



Z®‘ 7 i 

2 lPi Pz' P 



<-i l /h Th Pz -'Pm 

Dividing by « and using Proposition 4, the equation (22) is found true * 



• n 4- r 



4. Conclusions 



The inequality (22) extends the results presented by Tabirca [1997] and generates several 
inequalities concerning the function 5. which are presented in the following: 
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The coefficients of n from the above inequalities are decreasing and the inequalities are stronger and 
stronger. Therefore, it is natural to investigate other upper bounds such us the bound proposed by 
— 1 « 2 * n 

Tabirca [1997] S(n) = ^ S(i ) < - . Ibstedt based on an UBASIC program [Ibstedt 

n 7T7 Inn ~ ~ 



1 n ^ 

1997] proved that the inequality S(n) = - -Y S(i) < holds for natural numbers less than 

n , = i In n 

5000000. A proof for this results has not been found yet. 
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THE SMARANDACHE PERIODICAL SEQUENCES 

by 

M.R. Popov, student Chandler College 



1. Let N be a positive integer with not all digits the same, and N' its digital reverse. 

Then, let N1 = abs (N - N'), and NT its digital reverse. Again, let 
N2 = abs (N1 - NT), N2' its digital reverse, and so on, where abs x is the 
absoluth value of x. 

After a finite number of steps one finds an Nj which is equal to a previous Ni, 
therefore the sequence is periodical (because if N has, say, n digits, all other 
integers following it will have n digits or less, hence their number is limited, and 
one applies the Dirichlet’s box principal). 

For examples: 

a. If one starts with N = 27, then N' = 72; 
abs (27 - 72) = 45; its reverse is 54; 
abs (45 - 54) = 09, ... 

thus one gets: 27, 45, 09, 81, 63, 27, 45, ... ; 

the Lenth of the Period LP = 5 numbers (27, 45, 09, 81, 63), 
and the Lenth of the Sequence 'till the first repetition 
occurs LS = 5 numbers either. 

b. If one starts with 52, then one gets: 

52, 27, 45, 09, 81, 63, 27, 45, ... ; 

then LP = 5 numbers, while LS = 6. 

c. If one starts with 42, then one gets: 

42,18,63,27,45,09,81, 63,27,...; 
then LP = 5 numbers, while LS = 7. 

For the sequences of integers of two digits, it seems like: 

LP = 5 numbers (27,45,09,81,63; or a circular permutation of them), and 
5 <= LS <= 7. 



Question 1: 

Find the Lenth of the Period (with its corresponding numbers), and the Lenth of 
the Sequence 'till the first repetition occurs for: 
the integers of three digits, and the integers of four digits. 

(It's easier to write a computer program in these cases to check the LP and LS.) 




.Ail example for three digits: 

321, 198, 693, 297, 495, 099, 891, 693, ... ; 

(similar to the previous period, just inserting 9 in the middle of each number). 
Generalization for sequences of numbers of n digits. 

2. Let N be a positive integer, and N' its digital reverse. 

For a given positive integer c, let N1 = abs (N’ - c), and Nl' its digital reverse. 
Again, let N2 = abs (NT - c), N2' its digital reverse, and so on. 

After a finite number of steps one finds an Nj which is equal to a previous Ni, 
therefore the sequence is periodical (same proof). 

For example: 

If N = 52, and c = 1, then one gets: 

52, 24, 41, 13, 30, 02, 19, 90, 08, 79, 68, 85, 57, 74, 46, 63, 35, 52, ... ; 

thus LP = 18, LS - 18. 

Question 2: 

Find the Lenth of the Period (with its corresponding numbers), and the Lenth of 
the Sequence 'till the first repetition occurs (with a given non-null c) for: 
the integers of two digits, 
and the integers of three digits. 

(It's easier to write a computer program in these cases to check the LP and LS.) 
Generalization for sequences of numbers of a n digits. 

3. Let N be a positive integer with n digits ala2 ... an, and c a given integer > 1. 

Multiply each digit ai of N by c, and replace ai with the last digit of the product 
ai x c, say it is bi. Note Nl = blb2 ... bn, do the same procedure for N 1, and so on. 

After a finite number of steps one finds an Nj which is equal to a previous Ni, 
therefore the sequence is a periodical (same proof). 

For example: 

If N = 68 and c = 7: 

68, 26, 42, 84, 68, ... ; 
thus LP = 4, LS = 4. 

Question 3: 

Find the Lenth of the Period (with its corresponding numbers), and the Lenth of 
the Sequence 'till the first repetition occurs (with a given c) for: 
the integers of two digits, 
and the integers of three digits. 

(It's easier to write a computer program in these cases to check the LP and LS. 
Generalization for sequence of numbers of n digits. 



93 




4.1. Smarandache generalized periodical sequence: 

Let N be a positive integer with n digits ala2 ...an. If f is a function defined on 
the set of integers with n digits or less, and the values of f are also in the same set, 
then: 

there exist two natural numbers i < j such that 
f(f(... f(s) ...)) = f(f(f( ... f(s) ...))), 

where f occurs i times in the left side, and j times in the right side of the previous 
equality. 



Particularizing f, one obtains many periodical sequences. 

Say: 

If N has two digits ala2, then: add 'em (if the sum is greater than 10, add the 
resulted digits again), and substract 'em (take the absolute value) — they will be the 
first, and second digit respectively of Nl. And same procedure for Nl. 



Example: 

75, 32, 51, 64, 12, 31, 42, 62, 84, 34, 71, 86, 52, 73, 14, 53, 82, 16, 75, 



4.2. More General: 

Let S be a finite set, and f: S — > S a function. Then: 
for any element s belonging to S, there exist two natural numbers i < j such that 

f(f(...f(s) ...)) = f(f(f(...f(s) ...))), 

where f occurs i times in the left side, and j times in the right side of the previous 
equality. 



Reference: 

F. Smarandache, "Sequences of Numbers", University of Craiova Symposium of 
Students, December 1975. 
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THE PRIMES IN SMARANDACHE POWER PRODUCT SEQUENCES 



Maohua Le and Kejian Wu 

Zhanjiang Normal College, Zhanjiang, Guangdong, P.R.China 



Abstract 

For any positive integer k, let A k be the Smarandache 
k-power product sequence. In this paper we prove that if k is 
an odd integer, with k>l, then A k contains only one prime 2. 



In [1], Iacobescu defined the sequence {l-!-c I c 2 ...c n } n « 1 ; 
is the Smarandache cubic product sequence, where c n is the n-th 
cubic number. Simultaneous, he posed the following question: 

Question: Hou many primes are in the sequence {l+c 1 c 2 ...c n ) n=1 ? 

We nou give a general definition as follows: 

For any positive integers k, n let 

(1) a k (n) = l+l k 2 k ..n\ 



and let A k = {a k (n)} n=1 . Then A k is called the Smarandache 
k-power product sequence. In this paper we prove the following 
result: 

Theorem. If k is an odd integer, with k>l, then A k 
contains only one prime 2. 

Clearly, the above result completely solves Iacobescu's 
question. 

Proof of Theorem. We see from (1) that 

(2) a k (n) = 1 -r (n!) k 

If k is an odd integer, with k>l, then from (2) we get 

(3) a k (n) = l k - (n!) k 

= (l+n!)(l - n! -i- (n!) 2 - ... - (n!) k ‘ 2 - (n! ) k_l ). 

When n = 1 , a k ( 1 ) = 2 is a prime. 

When n > 1, since 




1 - n! > 1 and 1 - n: - (n!) 2 - ... - (n!) k ' 2 - ( n ! ) k " 1 = 

((n!) k ‘ l - (n!) k_2 ) + ... ■+• ((n!) 2 - n!) -M > 1, 

we find from (3) that a k (n) is not a prime. Thus, the sequence A k contains only one prune 2. 
The theorem is proved. 



Reference: 
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A NOTE ON THE PRIMES IN SMARANDACHE UNARY SEQUENCE 



Maohua Le and Kejian Wu 

Zhanjiang Normal college, Zhanjiang, Guangdong, P.R.China 



Abstract 

For any positive integer n, let p n be the n-th prime, 

Pn 

and let u(n) = ( 10 - 1 )/9. In this note we prove that if 

p a h 1, 13, or 19 (mod 20), and 2p n - i -l is also a prime, then u(n) is not a pnme. 



For any positive integer n, let p n be n-th prime, 

P n 

and let u(n) = (10 - 1)/9. Then the sequence U = {u(n)} n=1 

is called the Smarandache unary sequence (see [2]). 

It is an odd question that if U contain infinit many primes? 

In this note we prove the following result: 

Theorem. If p n s 1, 13, or 19 (mod 20), and 2p n M is also a prime, then u(n) is not a prime. 
By using the above result, we see that both u(12) and 
u( 15) are not primes. 

Proof of Theorem. Let q = 2p n -l . By Fermat's theorem 
(see[l]. Theorem 71]), if q is a pnme, then we have 

(1) 10 q_1 s 1 (mod q). 

From(l ), we get 

Pn Pn 

(2) (10 -1X10 - 1) = 0 (mod q). 

Since q is a prime, we have either 
Pn 

(3) q! 10 - 1 

or 

Pn 

(4) qj 10 -1, 

by 12). 

We nou assume that p n satisfies p n = 1, 13, or 19 (mod 20). 
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Then p n is an odd prime. Hence, if (3) holds, then we have 

( 5 ) 

-10 




where (-10/9) is the Legendre symbol. Since q = 2p n + 1 , 

we hawe q s 3 (mod 4) and (-1/q) = -1 . Therefore, we obtain from (5) that 

(6) ( 1 0/q) = (2/q)(5/q) = - 1 . 

Hoewer, since q = 3, 27, or 39 (mod 40) if p„ s 1, 13, or 19 (mod 20) respectively, we have 

-L -1. if q = 3 or 27 (mod 40); 

(7) (2/q) = | (5/q)- I 

l 1, 1 1, if q s 39 (mod 40). 

We find for (7) that ( 1 0/q) = 1, which contradicts (6). It implies that (3) does not hold. Thus, by 
(4), we get 

(8) q; 9u(n) . 

Notice that qt9 and l<q<u(n). We see from (8) that qj u(n) and u(n) is not a prime. The 
theorem is proved. 
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SMARANDACHE CONCATENATED POWER DECIMALS 

AND 

THEIR IRRATIONALITY 



Yongdong Guo and Maohua Le 
Zhanjiang Normal College, Zhanjiang, Guangdong, P.R.China 



Abstract 

In this paper we prove that all Smarandache concatenated 
k-power decimals are irrational numbers. 

For any positive integer k, we define the Smarandache concatenated k-power decimal a 
as follows: 

a, = 0.123456789101 1..., a, = 0.149162536496481 100121... 

( 1 ) 

a 3 = 0.18276412521634351272910001331..., ..., etc. 

In this peper we discuss the irrationally of a k . We prove the following result: 

Theorem. For any positive integer k, a k is an irrational number. 

Proof. We nou suppose that a k is a rational number. 

Then, by [1, Theorem 135], a k is an infinite periodical decimal such that 



(2) O| { = 0.a 1 ...a r a r _ 1 ...a M , 

were r, t are fixed integers, with r>0 and t>0 , a,, ..., a n a r _[, ..., a r . t are integers satisfying 
0 < a, < 9(i= 1, 2, ..., r-t-t). 

However, we see from (1) that there exist arbitrary many 
continuous zeros in the expansion of a k . Therefore, we find 

from (2) that a^, = ... = a M = 0. It implies that a k is a finite decimal; a contradiction. 
Thus, a k must be an irrational number. The theorem is proved. 

Finally, we pose a further question as follows: 

Question. Is a k a transcedental number for any positive integer k? 

By an old result of Mahler [2], the answer of our question is positive for k=l. 
References: 
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ON THE PERFECT SQUARES IN SMARANDACHE CONCATENATED 

SQUARE SEQUENCE 



Kejian Wu and Maohua Le 

Zhanjiang Normal College, Zhanjiang, Guangdong, P R. China 



Abstract 

Let n be positive integer, and let s(n) denote the 
n-th Smarandache concatenated squre number. In this paper 

we prove that if n 5 2, 3, 4, 7, 8, 9, 1 1, 12, 14, 16, 17, 18, 20, 21, 22, or 25 (mod 27), 
then s(n) is not a square. 

In [1], Manmutha defined the Smarandache concatenated 



square sequence (s(n)} n=1 as follows: 

(1) s(l) = 1, s(2) = 14, s(3) = 149, s(4) = 14916, 
s(5) = 1491625,... . 

Then we called s(n) the n-th Smarandache concatenated 
square number. Manmutha [1] conjectured that s(n) is 
never a perfect square. In this paper we prove the following result: 

Theorem. 

If ns 2, 3,4, 7, 8, 9, 11, 12, 14, 16, 17, 18, 20,21,22, or 25 (mod 27), 
then s(n) is not a perfect square. 

The above result implies that the density of perfect squares in Smarandache concatenated 
square sequence is at most 1 1/27. 

Prof of Theorem. We now assume that s(n) is a perfect square. 

Then we have 

(2) s(n) = x 2 , 

were x is a positive integer. Notice that 10 k = 1 (mod 9) for any positive integer k. 

We get from ( 1 ) and (2) that 

(3) s (n) = l 2 - 2 2 - ... ^ n 2 s 1/6 n(n~l)(2n-i-l) = x 2 (mod 9). 

It implies that 
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(4) n(n- 1 )(2n^ 1 ) = 6x 2 (mod 27). 

If n = 2 (mod 27), then from (4) we get 2*3*5 s 6x 2 (mod 27). It follows that 

(5) x 2 = 5 (mod 9). 

Since 5 is not a square residue mod 3 , (5) is impossible. 

Therefore, if n = 2 (mod 27), then s(n) is not a square. 

By using some similarly elementary number theory methods, 
we can check that the congruence (4) does not hold for the 
remaining cases. The theorem is proved. 
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THE MODULE PERIODICITY OF SMARANDACHE CONCATENATED ODD 

SEQUENCE 



Xigeng Chen 

Maoming Educational College, Maommg, Guangdong, P.R.China 

Maohua Le 
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Abstract 

In this paper we prove that the residue sequence of Smarandache concatenated odd 
sequence mod 3 is periodical. 



Let p be a prime. For any integer a, let <a> p denote the least nonnegative residue of a mod p. 
Furter, for an integer sequence 

A = {a(n)} n=1 , the sequence (<a(n)> p } [1=1 is called the residue sequence of A mod p, and 
denoted by <A> p . 

In [1], Marimutha defined the Smarandache concatenated odd 
sequence S={s(n)} n=l , where 

(1) s(l)=l, s(2)=13, s(3)=135 , s(4)=1357, ... . 

In this paper we discuss the periodicity of <S> p . Clearly, 
if p=2 or 5, then the residue sequence <S> p is periodical. 

We now prove the following result: 

Theorem. If p=3, then <S> p is periodical. 

Prof. For ahy positive integer k, we have 10 k s 1 (mod 3). 

Hence, we see from ( 1 ) that 

(2) s(n) = R3~5+..A(2n-l) = n 2 (mod3). 

Since 

| 0, if n s 0 (mod 3); 

(3) <n 2 > 3 =1 1, if n h 1 or 2 (mod 3), 

we find from (2) and (3) that 
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I 0, if n h 0 (mod 3); 

(4) <s(n)> 3 = t 

1, ifn s 1 or 2 (mod 3), 



Thus, by (4), the sequence <S> 3 - (<s(n) 3 >}„ =1 is periodical. 

The theorem is proved. 

Finally, we pose the following 

Question. Is the residue sequence <S> p periodical for every odd prime p? 



Reference: 
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ON A CONJECTURE CONCERNING THE SMARANDACHE FUNCTION 



I.Prodanescu 

Lahovari College, Rm. Valcea, Romania 
L.Tutescu 

Vladimirescu Military College, Craiova, Romania 

Let S : Z* --> N, S(n) is the smallest integer n such that n! is divisibil by m (Smarandache 
function), for any m G Z*. 

Then the following Diophantine equation 
S(x) = S(x-’-l), where x > 0, 
has no solution. 



Some remarks: 

S(1) = 0. Let a >2, then S(a) * 0. 

Anytime S(a) * 1, because 1 ! = 1 = 0! and 1 > 0. 

Lemma. 

If a >2 and S(a) = b, then (a,b) * 1. 

Proof: 

r i r s 

Let a = p, ...p s , with all p, distinct prime numbers,its canonical factor decomposition. 

i j r > i , 0 1 

Then Si a) = max l S ' p, ..., Si p s > J . 

j r 'j 

But S p; 1 is a multiple ol p ; , Vi G {1, ..., s}. 

Therefore, ~q e {p,, ..., pj such that q divides S(a), but q divides a, too. Q.E.D. 

These results do not solve the Conjecture 2068 proposed by Florentin Smarandache in 
1986 (see [1]) and republished by Mike 
Mudge in 1992 as problem viii, a) (see [2]). 
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Remark: 

Professor Lucian Tutescu considered that this conjecture may be extended for S(ax - (3) 
S(vx ^ 6) equations, 

where (ax - p, vx + 8) = 1 and a, P, y, 8 e Z. 
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Erdos Conjecture I. 

F. SAIDAK 



Abstract. An old conjecture of Paul Erdos [6] states that there 
exist only 7 integers A = 4, 7, 15, 21, 45, 75 and 105 such that the 
difference A - 2 B is a prime for all B for which it is at least two. It 
is known that the conjecture is true for all A < 2 77 , as Uchiyama 
and Yorinaga have verified in 1977 ([21]), and in this short pa- 
per I show how it is related to other famous unsolved problems in 
prime number theory. In order to do this, I formulate the main 
hypothetical result of this paper - a useful upper bound conjec- 
ture (Conjecture 3.), describing one aspect of the distribution of 
primes in various special forms, paying a brief attention to Fermat, 
Mersenne, Fibonacci, Lucas and Smarandache sequences, and I de- 
bate some side effects of the most surprising results it implies. At 
the end I also give connections of the questions discussed to other 
important areas of prime number theory, such as topics from the 
theory of distribution of primes in denser sequences, and along the 
way I mention some further conjectures of Erdos that have relevant 
applications there. 



1. Sorbents. 

Let me introduce the following notation: 

Definition 1. Let f and g be two functions such that for every 
real number k > 1 there exists an integer constant x 0 such that for all 
x > Xq we have f k (x) > g(x) 7 then we will write g f . If f g 
and g <gC / at the same time , well say that f and g belong to the same 
sorbent 7 S say , and well write f = g. 

Sometimes we might also write / = s(g), s denoting the sorbent 
allocating map, or simply f = g in cases when there is no possibility 

1991 Mathematics Subject Classification. 11A07, 11N25. 

Key words and phrases. Primes, Distribution of Primes, Prime Number Theory, 
Smarandache Sequences. 




of confusion in notation. To sketch the use of sorbents I give a very 
elementary, but strikingly far reaching application. 

Let / and g be two polynomials such that / = g, then 

(1) ^(t r{f)) =g(f,g).s(7r{g)), 

where s is again the sorbent function, while <r(/, g) is either 0 or 1 
according to whether / and g have the same irreducibility properties 
or not. One can write this equivalently as 

Conjecture 2. If .4 and B denote any one variable functions 
( polynomials in particular ) . then we have 

(2) p(C = A.B)=g(f,g).p(A).p(B), 

where p(H) is the density function corresponding to function H . and 
q(f, g) is here again either 0 or 1 like before, depending only on whether 
C is trivial or not. 

This also covers the case of the problem of occurences of primes of 
a given special form (A) as values of a given function (B), and happens 
to be in a close connection to the arithmetical functions theory, linking 
distribution of primes to things as diverse as odd perfect numbers. 

At the same time one also immediately sees its direct relation to the 
results of the famous Bateman-Horn [1] quantitaive form of Schinzel's 
[17] Hypothesis H. 



2. The Upper Bound Conjecture. 



In order to develop possible implications of the Conjecture 2 into 
something more precise and useful, it is necessary to recall the basic 
property of the simple prime density function. The Prime Number 
Theorem ([13]) states that 



r 1 — « rz pf 1 

tt{x) ~ £i(x) = lim( / ~ ): — - ~ £s(x) = J^(logx)' 

«- +0 Jo Ji+< iog* 



the first estimation being due to Gaufi, the second one due to Dirichlet. 
By definition, the local prime density, or equivalently the probability 
of primality of an integer in a small nbd of x. p\{x) can be recovered 
from this equation by (see [11]) differentiating the corresponding prime 
distribution function. In general hold 

(3) p k {x) = D k {x) = { logxT*, 



and considering further a generalization to problems concerning the 
distribution of primes in "sparse" sequences and special forms, noticing 
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that D(x) < x for all D, implying 0 < p < 1, gives us the simple 
inequation 

k 

( 4 ) p(W = {rii, rii, - ■ ■ , n fc }) < JJp(rc t ), 

1=1 

where the equality in (4) occures iff W is a stochastically independent 
set of integers. This is in turn equivalent to saying that if we let C be 
the set of all primalitv restrictions that are put upon a sequence S(n). 
or conditions the sequence S(n) must obey, then there exists a function 
f such that 



(5) 



D(S(n)) = — (x. 5(nj) ~ f/Q T „(5(.)) - /(C) f 

J 1 



p(S(t )) dt. 



where / is bounded and depends only on the size and the structure 
of the condition set C . Furthermore / has a regular, approximate 
behaviour in all fixed, non-trivial cases, and its global properties can 
be deduced from arithmetical structure of integers in the particular 
sequence S(n). 

In terms of sorbents we in fact explicitely conjecture that / « 1. 
and that for a dense set of / we also have 1 / = 1. The first, weak 
assumption gives us that for all sequences S(n) defined in a closed 
arithmetical manner the corresponding distribution function D(S) sat- 
isfies the inequality 

/* 5 ^ ) 

(6) rr(x,5)< J (logS- 1 ^))' 1 dt, 

S -1 denoting the inverse map of S. and it is plausible to conjecture 
that the u order” inequality in (6) could be replaced by the standard 
one for all sufficiently large x. and therefore hypothesize that we always 
have correctness of the following UB Conjecture, in the above notation 
written as 



Conjecture 3. For all S(n), and all x > X 0 hold 

r S~ l (x) 

(7) tt(x, 5) < / (log5 _1 (f)) _1 dt. 

This sort of a thing is however justified only by establishing a deeper 
connection of the result (c.f. [loj ) to a different "maximal prime den- 
sity'’ conjecture of Erdos [7j. 

Hhe situation is a bit more delicate than one could pressume, as Graham 
demonstrated in [9j. His result can also be used to justify the density conjecture 
mentioned. 
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3. Mersenne and Fermat Primes. 



As far as applications of the L BC are concerned, sparse sequences, 
such as functions of powers of integers, that are obviously arithmetically 
closed, are now evidently a very suitable point to start at. for if their 
local density p*(x) satisfies, say, the inequality 



p‘(x) < e(x 1 e ) = e x 



then 



log p'(t)dt< / log p'{t) dt < 




< K. 



fcr some constant K . implying in conjunction with the Conjecture 3 
that D(S(n )) = rr(x. S(n)) will converge, i.e. will satisfy 



(8) 



D(S(n)) = 1. 



This implies, for instance, that denoting F n the n-th Fermat number, 
and F(x) the number of Fermat primes below x. the for all x we have 



y 



F{x) < 5 + lim J^(log2 2 ") 1 < 



16 log 2 



< 5.1, 



showing that it is rather unlikely that any new Fermat prime will ever 
be discovered 2 . 

Now, back to the old conjecture of P. Erdos [7], introduction of 
the ideas from the beginning of this paper show's that an analog}- of 
a parallel betw-een twins and Goldbach ([5]) can be obtained for the 
Erdos and Fermat problem here. There is nothing to it, really, by- 
considering a generalization to an arbitrary function f(x), the questions 
about distribution of primes in "sequences” /(x) and A — f(x) are 
complementary. Indeed, all we are interested in are integers .4 such 
that /(x) is a prime for 



x = 1,2,3,--- , 

Obviously, by the above, as long as f(x) increases to infinity sufficiently 
slowly, the number of wanted As has to be finite. What does sufficiently 
mean here? Evidently as soon as log / = 1 we should be alright. 

This means that, for instance, the number of integers A such that 
the difference A — nl is a prime for ail n for which it is positive is 
going to be greater than what it was in the similar Erdos problem 
due to nothing but tendencies of growth of inverses of the functions 
concerned. 



2 A conjecture of Selfridge T8]. 
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For Mersenne primes the situation is different. By definition S(i) = 
2* — 1, giving by above something like 

(9) r dt ^ rr r r 1 - dt 

J i=l log S(t) log 2 Ji-i logf 

Now, as far as the conditions on primality of 2 n — 1 are concerned, 
nothing explicit 3 can be said beyond the fact that n must be a prime 
itself. So, a uniformity property of potential divisors of n that give S(n) 
prime is expected, and in fact can be show to strongly suggests a direct 
connection to the simple Eratosthenes sieve result. The only effect of 
this we care about is that except for the necessity of a factor 2. needed 
due to exclusion of even exponents n used in the sieve, everything stays 
unchanged, giving the conjecture /(C) = 2. 

Denoting M(x) the number of Mersenne primes below x, one now 
immediately sees that 



(10) M(x) = ~(x,2 n — 1) ~ 2.- 



E 

V<- 



1 e 7 . log log x 



logp 



log 2 



This last asymptotic relation (10) is known as S. S. Wagstaff's conjec- 
ture [22], correcting the previous 1964 heuristical result of D. B. Gillies 
|8]. Therefore in sorbent theory notation we may conclude that 



F(x) = 1, M(x) = log log x. 



4. Fibonacci and Lucas Primes. 



As far as Fibonacci (F/) and Lucas ( L n ) numbers are concerned, 
we have famous formulas like 



( 11 ) 

where 



f» = ( 



I±A„ . ,i-A» 



■r - ( 



1 — n/5. 



i n < r = i. 



so, denoting [x] the integer part function, (11) gives 

F n = [c n j a i - (-i r, 



where c is the real number (1 v / 5)/2, and an obvious connection 

to the Mersenne prime case is clearly visible. In fact, the existence of 
connection based strictly on the fashion of increase of the terms of these 
two sequences is what the main idea of sorbents, and their quantitative 
characteristics - Conjecture 3, is all about. Same thing happens for 
arbitrary Smarandache sequences (5„) based on properties of digital 

3 this is again just a conjecture we know very little about ... 
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patterns of integers, although to treat exact behaviour of distribution 
functions of a particular sequence always needs an additional care. But 
in general 

(12) log -V/n = log F* = login = log S n = Tl, 

and due to existence of bounds on conditional divisibility properties of 
terms of all these cases we also must have: 

F(x) -C log log x. L[x) <C log logo:. 

and we can conjecture that 

(13) D(F'ix)) = D{L(x)) = D(S(x)) = M(x) = log log .V. 

For certain special cases this could be made more precise through a dis- 
cussion concerning the corresponding condition sets C. although we ll 
stay contempt with the illustration of this idea we gave in the case of 
Mersenne primes distribution. 
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All Solutions of the Equation S(n) + d(n) = n 

Charles Ashbacher 
Charles Ashbacher Technologies 
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The number of divisors function d(n), is a classic function of number theory, having been 
defined centuries ago. In contrast, the Smarandache function S(n), was defined only a few 
decades ago. The purpose of this paper is to find all solutions to a simple equation 
involving both functions. 

Theorem: The only solutions to the equation 

S(n) + d(n) = n, n > 0 

are 1, 8 and 9. 

Proof: Since S(l) = 0 and d(l) = 1 we have verified the special case of n = 1 . 

Furthermore, with S(p) = p for p a prime, it follows that any solution must be composite. 
The following results are well-known. 

a) d(pf ...pf ) = (al + l)...(ak+l) 

b) S(p*) < kp 

c) S(pf . . . pf ) = max { SO)? 1 ) . . . S(pf ) } 

Examining the first few powers of 2. 

S(2 2 ) = 4, d(2 2 ) = 3 

S(2 3 ) = 4 and d(2 3 ) = 4 which is a solution. 

S(2 4 ) = 6. d(2 4 ) - 5 

and in general 

S(2 k ) < 2k and d(2 fc ) = k + 1 . 

It is an easy matter to verify that 
2k + k + 1 = 3k + 1 < 2 k 



for k > 4. 




Examining the first few powers of 3 



S(3 2 ) = 6 and d(3 2 ) = 3, which is a solution. 

S(3 3 ) = 9, d(3 3 ) = 4 

and in general, S(3 fc ) < 3k and d(3 fc ) = k + 1 . 

It is again an easy matter to verify that 
3k + k + 1 < 3 k 
fork > 3. 

Consider n = p* where p > 3 is prime and k > 1 . The expression becomes 

S(p*) = d(p fc ) < kp + k+ 1 =k(p+l) + 1. 

Once again, it is easy to verify that this is less than p fc for p > 5. 

Now, assume that n = p“ x . . . p£ fe , k > 1 is the unique prime factorization of n. 

Case 1 : n = pip 2 , where p 2 > pi . Then S(n) = p 2 and d(n) = 2* 2 = 4. Forming the 
sum. 



P2 + 4 

we then examine the subcases. 

Subcase 1 : pi = 2. The first few cases are 

n = 2 * 3, S(n) + d(n) - 7 

n = 2 * 5, S(n) + d(n) = 9 

n = 2 * 7, S(n) + d(n) = 1 1 

n = 2 * 1 1 , S(n) + d(n) = 15 

and it is easy to verify that S(n) + d(n) < n, for p 2 a prime greater than 1 1 . 

Subcase 2: pi = 3. The first few cases are 

n = 3 * 5 , S(n) + d(n) = 5 + 4 

n = 3 * 7, S(n) + d(n) = 7 + 4 

n = 3 + 11, S(n) + d(n)= 11 +4 

and it is easy to verify that S(n) + d(n) < n for p 2 a prime greater than 1 1 . 
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Subcase 3: It is easy to verify that 
p 2 -r 4 < p x p 2 
for px > 5, p 2 > pi . 

Therefore, there are no solutions for n = pxp 2 , pi < p 2 . 

Case 2: n = P 1 P 2 2 , where a 2 > 1 and pi < p 2 . Then S(n) < a 2 p 2 and d(n) = 2(a 2 - 1). 
S(n) + d(n) < a 2 p 2 + 2(a 2 + 1) = a 2 p 2 •+■ 2a 2 - 2 
We now induct on a 2 to prove the general inequality 
a 2 p 2 - 2a 2 - 2 < pip? 

Basis step: a 2 = 2. The formula becomes 
2p 2 + 4 t- 2 = 2p 2 + 6 on the left and 
P 1 P 2 P 2 on the right. Since p 2 > 3, 2 + ^ < 4 and pxp 2 > 6. Therefore, 

2 + | < P 1 P 2 

and if we multiply everything by p 2 , we have 
2p 2 f 6 < PlP2P2- 

Inductive step: Assume that the inequality is true for k > 2 
kp 2 +2k + 2 < pip^. 

and examine the case where the exponent is k ^ 1 . 

(k - l)p 2 + 2(k + 1) + 2 = kp 2 -rp 2 + 2k + 2-r2 = (kp 2 -r 2k - 2) - p 2 - 2 
< pip, + p 2 + 2 by the inductive hypothesis. 

Since pip$ when k > 2 is greater than p 2 - 2 is follows that 
PtP 2 ^ P 2 + 2 < pip," 1 • 

Therefore, S(n) ■+■ d(n) < n, where n = pipo , k > 2. 
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Case 3: n = p? ! p 2 , where a x > 1 . 

We have two subcases for the value of S(n), depending on the circumstances 
Subcase 1: S(n) < a x p x 
Subcase 2: S(n) = p 2 . 

In all cases, d(n) = 2(a x + 1). 

Subcase 1: S(n) + d(n) < a x p x + 2(a x + 1) = a x p x ->-2a x + 2. 

Using an induction argument very similar to that applied in case 2, it is easy to prove that 
the inequality 

a x p x + 2a x +2 < p x ’‘P 2 - 

is true for all a x > 2. 

Subcase 2: S(n) + d(n) = P 2 + 2(a x + 1) = P 2 + 2a x + 2 
It is again a simple matter to verify that the inequality 
p 2 + 2a x + 2 < p“'p 2 
is true for all a x > 2. 

Case 4: n = p“‘po 2 . where p x < P 2 and a x , a 2 > 2. 
d(n) = (a x -r l)(a 2 + 1) 

Subcase 1: S(n) < a x p x 

S(n) + d(n) < a xPx + (a x + l)(a 2 + 1) < p“ l + p*'(a 2 + 1) = pj*(a 2 + 2) < 

Subcase 2: S(n) < a 2 p 2 

S(n) + d(n) < a 2 p 2 + (a x + l)(a 2 + 1) < P 2 2 + P?( a i + 1) = P 2 2 ( a i - 2) < 

Pi P 2 

Case 5: n = p? ! ... p? 1 ', where k > 2. 
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The proof is by induction on k. 

Basis step: Completed in the first four cases. 

Inductive step: Assume that for n x = p“* . . . p£% k >2 



axPt + (a x + 1) . . . (a fe + 1) < n x 



where S(n x ) < a t p x . Which means that 
S(n x ) + d(n x ) < n x . 

Consider n 2 = p“' . - -pZ'pT'I- 



Subcase 1 : S(n 2 ) = S(n x ). Since p*^ > 5, it follows that (a^ + 1) < p^ 1 and we can 
this in combination with the inductive hypothesis to conclude 

a,p 2 + (a x + 1) . . . (a* + l)(a fc+x + 1) < n x p^, 

which implies that S(n 2 ) + d(n 2 ) < n 2 . 

Subcase 2: S(n 2 ) > S(n x ), which implies that S(n 2 ) < a fci _ x p fc+x . Starting with the 
inductive hypotheses 



a i p i + (a 1 + l)...(a fc + l) < p? 1 . . . p a k k 
and multply both sides by at_ x pt- x to obtain the inequality 

a,p t a fc _ip & _ x + a fc ^ x p fc ^ x (a x -r 1) . . . (a* + 1) < p x l . . . p£*a fc . x p fc _ x 
Since pt^ x > 5, it follows that 

p ? 1 . . . P ^ iPfc+1 < pT---Pl k Pti 



and with a ) t^ 1 p J t- ( . x > (afc +x + 1), we have 
afc-ip.fc- x + (a x + 1) . . .(a fc + l)(a* Tl - 1) < 

atPiafc~ x pfc-j- X t afe_ x pfc_ x (a x -r 1) . . . (a^ ~ 1). 

Combining the inequalities, we have 
ajfc+iPfc+i + (a x + 1) . . .(at + l)(afc +x + 1) < p x l . . . p^p^ 
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which implies 

Sim) + d(n 2 ) < n. 

Therefore, the only solutions to the equation 
S(n) + d(n) = n 
are 1, 8 and 9. 
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An inequality between prime powers dividing n! 
Florian Luca 



For any positive integer n > 1 and for any prime number p let e p (n) be the 
exponent at which the prime p appears in the prime factor decomposition of n!. In 
this note we prove the following: 

Theorem. 

Let p < q be two prime numbers, and let n > 1 be a positive integer such that 
pq | n. Then , 

p^ n) > g e ». (1) 



Inequality (1) was suggested by Balacenoiu at the First International Confer- 
ence on Smarandache Notions in Number Theory (see [1]). In fact, in [1], Balacenoiu 
showed that (1) holds for p = 2. In what follows we assume that p > 3. 

We begin with the following lemmas: 

Lemma 1. 

(i) The function 



f ( x ) = 



i- 1 

log I 



is increasing for x > e. 

(ii) Let p > 3 be a real number. Then , 

x > (p - 1) log p (x) for x > p. 

(m) Let p > 3 be a real number. The function 

x — 2 

g p (x)~ 

is positive and decreasing for x > p(p + 2). 



for p > e 2 . 



(iv) 


P + 2 ^ log (p + 4) 




P logp 


(v) 


P + 1 ^ log(P + 2) 




P log P 



for p > e. 



Proof. (*) Notice that 

£ = ^ ■ ( io6 (f) + 0) =• ° tori>e - 

(ii) Suppose that x > p > 3. From (i) it follows that 

x x — I P — 1 
> > y 



( 2 ) 

(3) 

(4) 

(5) 

( 6 ) 



logx logx logp 



( 7 ) 
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Inequality (7) is clearly equivalent to 

x>(p_1) lS = (p_1) log p (;c) - 

(»**) The fact that g p (x) > 0 for x > p > 3 follows from (*'«'). Suppose that 
x > p(p + 2), and that p > 3. Then, 



dgp _ ~log(p)((p- l)xlogx - (21ogp + p - l)x-t- 2 (p - 1)) 
dx x ((p~ l)logx - xlogp) 2 



( 8 ) 



From (8), it follows that in order to check that dg p /dx < 0 it suffices to show that 
(p- l)xlogx- (21ogp + p- l)a: > 0, 

or that 

, lo gp 






( 9 ) 



The left hand side of (9) is increasing in x. By (i), the right hand side of (9) is 
decreasing in p. Thus, since p > 3, and x > p(p + 2) > 15, it suffices to show that 
inequality (9) holds for x = 15 and p = 3. But this is straightforward. 

( iv ) Inequality (5) is equivalent to 



(-;)'= [(-rr- 



Since 



e > (1 4* x) l / z for all x > 0, 
it follows, from inequality (11) with x = 4/p, that 



e > 



nr 



( 10 ) 

( 11 ) 

(12) 



From inequality (12) one can immediately see that (10) holds whenever p > e 2 . 

(v) Follows from arguments similar to the ones used at (tu). 

For every prime number p and every positive integer n let r p {n) be the sum of 
the digits of n written in the base p. 

Lemma 2. 

Let p < q be two prime numbers and let n be a positive integer . Assume that 
pq | n. Then , 

(*) r ?(») > 2. 

(”) T p ( n ) < 0 - 1) logpW- 

Proof, (t) Since n > 0 it follows that r,(n) > 1 . If r ? (n) = 1 , it follows that 
n is a power of q which contradicts the fact that p | n. Hence, r ? (n) > 2. 

(t») Let n = pql for some integer / > 1. Let 



ql = a 0 + aip + ... + a,p s , 
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where 0 < a,* < p — 1 for 1 < * < s , and a 3 ^ 0, be the representation of ql in the 
base p. Clearly, 

* = [log p (g0] < log p (g/). 

Since 



n=pql = a Q p + a x p 2 + ... + a g p #+l , 

it follows that 

s 

r p( n ) = ai - (p - 1 )( s + *) < (p ~ 1 ) ( l °gp(90 + 1) = (p - 1) lo gp(«)- 
*=0 



The Proof of the Theorem. Suppose that q > p > 3 are prime numbers, 
and that n > 1 is such that pq | n. By applying logarithms in (1) it suffices to prove 
that 



e P (rc)logp > e q{ n ) log?- 



(13) 



Since 



e p {n) = 



” ~ T pi n ) 

P-1 



and e q (n) — 



q - 1 ’ 



it follows that (13) can be rewritten as 



n ~ TpM 

P-1 



• logp > 



9-1 



•logq. 



or 



(q - 1) logp n - r 7 (n) 
(p-l)logg n-rp(n)' 



(14) 



We distinguish two cases: 

CASE 1. q = p + 2. We distinguish two subcases: 

CASE 1.1. n = pq. In this case, since q = p - h 2, and p > 3, it follows that 
r p (n) = r p (p 2 + 2p) = 3, and r q (n) = r 9 (pq) = p. Therefore inequality (14) becomes 



(p+ l)logp P 2 + 2p — p _ p(p + 1) 

(p — 1) log(p + 2) p 2 + 2p — 3 p 2 + 2p — 3 



Inequality (15) is equivalent to 



P 2 + 2p - 3 log(p + 2) 
P{P- 1) ' logP 



(16) 



By lemma 1 (u) we conclude that in order to prove inequality (16) it suffices to 
show that 



P 2 + 2p - 3 > p + 1 
Pip- 1) " P 



(17) 



But (17) is equivalent to 



P 2 + 2p — 3 

P-1 



> P + 



(18) 



or p 2 -f 2p — 3 > p 2 — 1, or p > 1 which is certainly true. This disposes of Case 1.1. 
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CASE 1.2. n = pql where / > 2. In this case n > 2 p(p + 2) > 2 p 2 . By lemma 
2 (i) and (ii), it follows that 



n ~ 2 > n - iM) 

n - (P~ l)logp(n) n — T p (n) 
Thus, in order to prove (14) it suffices to show that 



(19) 



(P + l)logP n- 2 _ 

(P ~ 1) log(p + 2) n- (p- l)log p (n) “ 9p " 



( 20 ) 



Since n > 2p~ > p(p + 2), and since g p {n ) is decreasing for n > p(p + 2) (thanks to 
lemma 1 (Hi)), it follows that in order to prove (20) it suffices to show that 



(P ± 1) logP 
(p - 1) log(p + 2) 



> <7 P (2p 2 ) 



2p 2 — 2 

2p 2 — log p (2p 2 ) 



Since p > 3 > 2 3/ 2 , it follows that p 2 / 3 > 2. Hence, 



( 21 ) 



log p (2p 2 ) < log P (p 2/3 p 2 ) = |. 

We conclude that in order to prove (21) it suffices to show that 

(p-H 1) logp 2p 2 -2 = 3(p — l)(p + 1) 

(p - 1) log(p + 2) 2p2 - | 3p 2 — 4 

Inequality (22) is equivalent to 



3 P 2 ~ 4 . log(p + 2) 

3(p— l) 2 > log p • 

Using inequality (6), it follows that in order to prove (23) it suffices to show that 



3p 2 — 4 p + 1 
3(p-l) 2 > ~T' 



(24) 



Notice now that (24) is equivalent to 



3p 3 - 4p > 3(p - l) 2 (p + 1) = 3p 3 - 3p 2 - 3p + 3, 

or 3p 2 > p + 3 which is certainly true for p > 3. This disposes of Case 1.2. 

CASE 2. q > p + 4. Using inequality ( 19) it follows that in order to prove 
inequality (14) it suffices to show that 



ft a) . logp _ (g~ l)logP n- 2 

p-1 (p-l)logg n — (p — 1) logp(n) 



g p (n). 



(25) 



Since f(q) is increasing for q > 3 (thanks to lemma 1 (»)), and since g p (n) is 
decreasing for n > pq > p(p + 4) > p(p + 2), it follows that in order to prove (25) 
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it suffices to show that inequality (25) holds for q = p 4 4, and n — pq = p(p 4 4). 
Hence, we have to show that 



(p 4 3) logp 



p 2 4 4p - 2 



ip - 1) l °g iP + 4 ) P 2 + 4p - (p - 1) logp [pip + 4)) 

Inequality (26) is equivalent to 

(p + 3) p 2 + 4p - 2 



(26) 



(p - 1) log (p + 4) (p 2 + 3p + 1) logp -ip - 1) log (p + 4) ’ 



or 



(p 4- 3)(p 2 4 3p 4 1) 



log(p 4 4) 



(p- l)(p 2 4 4p- 2) + (p- l)(p + 3) logp 
p 3 4- 6p 2 4* 10p 4* 3 log(p 4- 4) 



p 3 4 4p 2 — 4p — 1 



logp 



(27) 



One can easily check that (27) is true forp = 3, 5, 7. Suppose now that p > 11 > e 2 . 
By lemma 1 (iu), it follows that in order to prove (27) it suffices to show that 



p 3 4 6p 2 4 10p 4 3 p 4 2 



p 3 4 4p 2 — 4p — 1 
Notice that (28) is equivalent to 

p 4 4 6p 3 4 10p 2 4 3p > (p 4 2 )(p 3 4 4p 2 — 4p — 1) = p 4 4 6p 3 4 4p 2 — 9p — 2, 
or 6p 2 4 lip 4 2 > 0, which is obvious. This disposes of the last case. 



(28) 
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AN INEQUALITY CONCERNING THE SMARANDACHE FUNCTION 

Maohua Le 

Zhanjiang Normal College, Zhanjang, Guangdong, P.R. China 



Abstract. For any positive integer n, let S(n) denote the 



marandache function of 
( mn ) < S(m)+S(n). 



In this oaoer we prove that 



Let N be the set of all positive integers. For any positive 
integer n, let S(n) denote the Smarandache function of n. 

3y [2] , we have 



( 1 \ 



5(n)= min{ kjke N, n j k ! } . 

Recently, Jozsefi'I] proved that 
(2) S(nn)< mS(n), m, n e N.- 

In this paper we give a considerable improvement for the uppe: 
bound ( 2 ). We prove the following result. 

Theorem. For any positive integers m, n, we have 
S (mn) < 3 (m) -f-S (n) . 

Proof. Let a=S (m) and b=3(n) . Then we nave 



(3) 



>Y Ui - 



4 ; 



njb! , 

Let x be a positive integer with x * a, and let 
x j x (x-i ) . . . ( x-a-1 ) 



a ! 



>mcmial coeficient. 



.s a wen known fact thai 



' x j 

/ 



is a positive integer. So we have 

(5) a ! jx (x-1 ) . . . (x-a+1 ) , 

by (4). Further, since m|a!, we get from (5! that 

(6) mix (x-1) . . . (x-a+1) , 

for any positive integer x with x > a. Put x=a+b. We see 
(3) and (6) that 






( n \ 
\ > / 



mnib! (b+i; 




t n 4-i 




. Jozsef,on certain inegualites involv 
unction, Smarandache Nonce J. 7(1996 
2. F. Smarandache "A function in the numbe 
Function J" . 1(1990), No.l, 3-17. 



the Smarandache 
No . 1-3 , 3-6 . 
heory"," Smarandache 
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:he smarandache function and the diophantine equation 

X ! +a = y 2 



Maohua Le 

Zhanjiang Normal College, Zhanjiang, Guangdong, P.R. China 



Abstract. For any positive integer n, let S(n) denote the 
Smarandache function of n. In this paper we prove that if a is a 
nonsquare positive integer, then all positive integer solutions 
(x,y) of the equation x ! +a=y 2 satisfy x< 2S(a). 

Let N be the set of all positive integers. For any positive 
integer n, let S(n) denote the Smarandache function of n. Let a 
be a fixed positive integer. Recently, Dabrcwschi [I] proved 
that if a is not a square, then the equation 

(1) x!+a = y 2 , x,y e N 

has only finitely many solutions (x,y). In this paper we give 
an upper bound for the solutions of (1) as follows. 

Theorem. If a not a square, then all solutions (x,y) 
of (1) satisfy x<2S(a). 

Proof. Since a is not a square, a has a prime factor p 
such that 

( 2 } p~~ : | a, 

were r is a nonnegative integer. We now suppose that (x,y) 
is a solution of (1) with x>2S(a). By the result of [2], 
we have 3(mn)r S(m)+S(n) for any positive integers m, n. It 
implies that 2S{a)>S(a 2 ). So have 

( 3 } a 2 j x ! . 

Therefore, we see from (1) and (3) that 



( 4 ) a j y 2 . 

Further, by (2) and (4), we get 
( 5 } ap I y 2 

Since p is a prime factor of a, we see from (3) that 
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ap ! x ! . 



\ O } 

Thus, by (1), (5) and (6), we obtain p|l, a contradict ion . 

So we have x<2S(a). The theorem is proved. 
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Q. *0 



ON SMARANDACHE CONCATENATED SEQ : 

SEQUENCES 



.NCSS 



PRIME POWER 



Zhanjiang Normal 



Maohua Le 
College, Zhanj: 



.ang, Guangdong, P.R. China 



Abstract. Let A={p r -} r=: , where p is a prime. Let 
C(A)={c n } denote the Smarandache concatenated sequence of A. 
In this paper we prove that if n>l and p*2 or 5, then 
c r does not belong to A. 



Let A={a. }_ =: be 
ositive integers, 
ecimal integer such 



an infinite increasing sequence of 
For any positive integer n, let 
that 



( 1 ) c„ =a-_ a 2 ... a. . 



Then sequence C(A)={c .}. =1 is called the Smarandache conca 
sequence of A. In [1], Marirautha posed a generalquesti 
follows: 

Question. How many terms of C (A) belong to A? 

In this serial paper, we shall consider some intersti 
cases ror the above question. In this part we Drove the 
following result. 



t SHcL 

Lons 



ed 

ns 



Theorem. Let A={p"} r=1 , where p is a prime. If 
n>l and p*2 or 5, then c r . does not belong to A. 

Proof. For any pisitive integer a, let d(a) denote the 
figure number of a in the decimal system. 

oo 

If A® { p" } ... , then from(l) we get 



2 } c r ®p"+p r - -1 * 1 0 d ! + +p 2 *10*' ; -= '■ +p* I0 a:p 

Further, if c. belongs to A, then we have 
( 3 ) C-®p" , 



where m is a positive integer with m>n. 



t imoiies tnat 



(4) p- | c,, 

-- t>l . Hoever, if p*2 Or t , then p/10 < for any positive 
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^ \ 

J 



r 



ich contradicts (4). Thus, c. does not 
his case. The theorem is ©roved. 



jeionc 



u >j 
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